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Two problems related to the 
Smarandache function 



Wenpeng Zhang' and Ling Li^ 1 



| Department of Mathematics, Northwest University, Xi’an, Shaanxi, P.R. China 
$ Basic Department, Shaanxi Polytechnic Institute, Xianyang, Shaanxi, P.R. China 



Abstract For any positive integer n, the famous pseudo Smarandache function Z(n) 

. m{m + 1) 



mm < m : n 



That is, Z(n) = 



, n G N >. The Smarandache reciprocal function S c (n) is defined as 



is defined as the smallest positive integer m such that n 
. m(m + 1) 



S c (n) = ma x{m : y | n! for all 1 < y < m, and m+ If n!}. That is, S c (n) is the largest 
positive integer m such that y | n! for all integers 1 < y < m. The main purpose of this paper 
is to study the solvability of some equations involving the pseudo Smarandache function Z(n) 
and the Smarandache reciprocal function S c (n), and propose some interesting conjectures. 



Keywords The pseudo Smarandache function, the Smarandache reciprocal function, the d- 
ual function, equation, positive integer solutions, conjecture. 



§1. Introduction and results 



For any positive integer n, the famous pseudo Smarandache function Z(ri) is defined as 

YYl\ Tfl 1 ) 

the smallest positive integer m such that n \ . That is, 



, ,i .mfm+l) 

Z (n) = mm ^ m : n \ , n £ 



{ ffl ( Tfl H - 1 ) I 

to : — | n, m € N >, where N 

denotes the set of all positive integers. From the definition of Z(n) we can find that the first 
few values of Z(n) are: Z( 1) = 1, Z( 2) = 3, Z( 3) = 2, Z( 4) = 7, Z( 5) = 4, Z( 6) = 3, Z( 7) = 6, 
Z( 8) = 15, Z( 9) = 8, Z( 10) = 4, Z( 11) = 10, Z( 12) = 8, Z( 13) = 12, Z( 14) = 7, Z( 15) = 5, 

Z( 16) = 31, About the elementary properties of Z(n), many authors had studied it, 

and obtained some interesting results, see references [1], [2], [3], [4], [5] and [6]. For example, 
the first author [6] studied the solvability of the equations: 



Z(n) = S(n) and Z(n) + l = S(n), 



and obtained their all positive integer solutions, where S(n) is the Smarandache function. 

On the other hand, in reference [7], A.Murthy introduced another function S c (n), which 
called the Smarandache reciprocal function. It is defined as the largest positive integer m such 
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to, and to + 1 f n!}. For example, the first few values of S c (n) are: 

S c (l) = 1, S c ( 2) = 2, 5 C (3) = 3, S c (4) = 4, S ( 5) = 6, S c (6) = 6, S c ( 7) = 10, 

5 C (8) = 10, S c (9) = 10, 5 C (10) = 10, 5 C (11) = 12, 5 C (12) = 12, 5 C (13) = 16, 

S c (14) = 16, 5 S (15) = 16, 5 C (16) = 16, S c (17) = 18, 5 C (18) = 18, 

A.Murthy [7], Ding Liping [8] and Ren Zhibin [9] also studied the elementary properties of 
S c (n), and obtained some interesting conclusions, one of them is that if S c (n) = x and n / 3, 
then x + 1 is the smallest prime greater than n. 

The main purpose of this paper is to study the solvability of some equations related to the 
Smarandache function, and propose some interesting problems. That is, we have the following: 
Unsolved problem 1. Whether there exist infinite positive integers n such that the 
equation 

S c (n) + Z(n) = 2 n. (1) 

Unsolved problem 2. Find all positive integer solutions of the equation 

S c {n) = Z*{n) + n. (2) 



§2. Some results on these unsolved problems 

In this section, we shall give some new progress on these unsolved problems. First for the 
problem 1, it is clear that n = 1 satisfy the equation (1). n = 3 does not satisfy the equation (1). 
If p > 5 and p a + 2 are two odd primes, then n = p a satisfy the equation (1). In fact this time, 
we have Z ( p a ) = p a — 1, S c ( p a ) = p a + 1. Therefore, S c ( p a ) + Z ( p a ) = p a + 1 +p a — 1 = 2 -p a . 
So n = p a satisfy the equation (1). For example, n= 1, 5, 11, 17, 29 and 41 are six solutions of 
the equation (1). We think that the equation (1) has infinite positive integer solutions. Even 
more, we have the following: 

Conjecture 1. For any positive integer n, the equation 

S c (n) + Z{n) = 2 n 

holds if and only if n = 1, 3“ and p 2f3+1 , where a > 2 be any integer such that 3“ + 2 be a 
prime, p > 5 be any prime, (3 > 0 be any integer such that p 2 ^ +1 + 2 be a prime. 

For the problem 2, it is clear that n = 3 does not satisfy the equation (2). If p > 5 
be a prime, n = p 2a+1 such that n + 2 be a prime, then S c (n) = n + 1, Z*(n ) = 1, so 
S c (n ) = Z*(n) + n. Therefore, n = p 2a+1 satisfy the equation (2). Besides these, whether there 
exist any other positive integer n satisfying the equation (2) is an open problem. We believe 
that the following conjecture is true. 

Conjecture 2. For any positive integer n, the equation 

S c (ri) = Z*(n) + n 

holds if and only if n = p 2a+1 , where p > 5 be a prime, a > 0 be any integer such that p 2 “ +1 +2 
be a prime. 
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In our conjectures, if prime p > 5, then p 2/3 + 2 can be divided by 3. So if p a + 2 be a 
prime, then a must be an odd number. 

From our conjectures we also know that there exists close relationship between the solutions 
of the equations (1), (2) and the twin primes. So we think that the above unsolved problems 
are very interesting and important. 
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On the additive k - power complements 

Yanchun Guo 

Department of Mathematics, Xianyang Normal University, 

Xianyang, Shaanxi, P.R. China 

Abstract For any positive integer n, let bk (n) denotes the additive fc-power complements 
of n. That is, bk ( n ) denotes the smallest non-negative integer m such that n + m is a perfect 
fc-power. The main purpose of this paper is using the elementary method to study the mean 
value properties of (n + bk (n)), and give a sharper asymptotic formula for it, where (n) 
denotes the number of all prime divisors of n. 

Keywords Additive fc-power complements, function of prime divisors, asymptotic formula. 



§1. Introduction and result 

For any positive integer n > 2, let a*, (n) denotes the fc-power complement sequence. That 
is, ak (n) denotes the smallest integer such that no^ (n) is a perfect fc-power. In problem 29 
of reference [1], Professor F. Smarandache asked us to study the properties of this sequence. 
About this problem, many people had studied it, and obtained a series results. For example, 
Yao Weili [2] studied the mean value properties of d(n ■ ak (n)), and proved that for any real 
number x > 1, we have the asymptotic formula 

d (nak (n)) = x ln fe x + Ai ln fc_1 x + ■ ■ ■ + Ak-i In a: + Akj + O , 

n<.x 

where d(n) is the Dirichlet divisor function, Aq, A\, ••• , Ak are computable constants, e 
denotes any fixed positive number. 

Similarly, we define the additive fc-power complements as follows: for any positive inte- 
ger n, bk ( n ) denotes the smallest non-negative integer such that n + bk (n) is a perfect fc-power. 
About the elementary properties of bk (n), some scholars have studied it, and got some useful 
results. For example, Xu Zhefeng [3] studied the mean value properties of bk (n) and d ( bk (n)), 
and obtained two interesting asymptotic formulas. That is, for any real number x ^ 3, we have 
the asymptotic formulas 

H b * ( n ) = 4^2^ + 0 ( ;c2 ” f ) > 

n<x 

d (bk (n)) = ^1 - ^ x In x + 



2y + In fc — 2 + — 
fc 



x + O 



^a: 1 k lnx^ 



where 7 is the Euler constant. 
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In this paper, we use the elementary and analytic methods to study the mean value prop- 
erties of £1 (n + bk (n)), and give a sharper asymptotic formula for it, where £1 (n) denotes the 
number of all prime divisors of n, i.e., f l (n) = a i + a? + ■ ■ ■ + ay, if n = p^p^ 2 • • •_p“ r be the 
factorization of n into prime powers. That is, we shall prove the following: 

Theorem. For any real number x > 2, we have the asymptotic formula 

£1 (n + bk (n)) = kx In In x + k (A — In k) x + O ( — — ] , 

V In x / 

n<x 



where A = 7 + ^ln ^1 



P-1 



be a constant, y denotes the summation over all 



primes, and 7 be the Euler constant. 



§2. Proof of the theorem 



In this section, we shall complete the proof of our theorem. First we need a simple Lemma 
which we state as follows: 

Lemma. For any real number x > 1, we have the asymptotic 



y]0(n) 

n<x 



x In In x + Ax + O 




where A = 7 + ^ln ^1 — 1^ + , 7 be the Euler constant. 

Proof. See reference [4]. 

Now we use above Lemma to complete the proof of our theorem. For any real number x ^ 2, 
let M be a fixed positive integer such that 



M k < x < (M + l) k . 



Then from the definition of M we have the estimate 

M = x^ + 0(1). 



( 1 ) 



For any prime p and positive integer a, note that Q ( p a ) = ap and 

k 

(*+i) fc = £;cj •**-*. 

2—0 
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Then from the definition of b k (n) and (1) we have 



y ^Cl(n + b k (n)) = E [ E fl(n + 6 fc (n))]+ E 0(n + 6 fc (n)) 



n<Cx 



l^t^M-1 \t k ^n<(t+l) k 



M k 



- E E 



\tk^ n <(t+l) k 



o 



E ^(M + l)' 

l) k 



= E k(clt k - 1 + c%t k - 2 + --- + i)n(t + i) + o(x ! ^ +e ^ 






= k 2 E ( i + 1 ) fe 1 f? (t + 1) + O (x V+ £ "j 

= k 2 E W + 0 (a^ +e ) , (2) 

l^i<M 

where we have used the estimate ft ( n ) <C n e . 

Let A (x) = Y2 Q(n)i then by Abie’s identity (see Theorem 4.2 of reference [5]) and the 

n^x 

above Lemma we can easily deduce that 

r M 



rlVl 

E t k - x n(t) = M k ~ 1 A(M)- J A{t) (t*- 1 )' dt + 0(1) 



l^t^M 

= M k ~ l | M In In M + AM + O 

M 



M 

In M 



— J ^t lnlnt + At + O (fc — 1) t fc 2 dt + 0(l) 

/ \ r M 

= M k In In M + AM k + O ij-jj) ~ J ((fc - 1) t fe_1 lnlnt + (A: - 1) At^dt 
= M k In In M + AM k - ( M ^ ln ln M + AMk ) + 0 ( 



M k 

ln M 



= -M k ln ln M + -AM k + O 
k k 



M k 
ln M 



Note that 



0 < x - M k < (M + 1)' - M k = CiM k ~ k + C 2 k M k ~ 2 + ••• + !< 



and 



In k + ln ln M ^ ln ln x < ln k + ln ln (M +1) ^ ln k + ln ln M + O [x k ^ . 
From (3), (4) and (5) we have 

V t fc_1 fi (t) = E lnln a; + \ (A — lnfc) x + O ( — — ) . 

z — ' k k V ln x J 

1 <t<M 

Combining (2) and (6) we may immediately deduce the asymptotic formula 

V f 1 (n + b k (n)) = kx ln ln x + k (A — ln k) x + O ( . 

t— 1 V ln x J 

n^x 

This completes the proof of Theorem. 



( 3 ) 

( 4 ) 

( 5 ) 

( 6 ) 
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The generalization of sequence of numbers 
with alternate common differences 

Xiong Zhang, Yilin Zhang and Jianjie Ding 

Shaanxi Institute of education, Xi’an 710061, China 

Abstract In this paper, as generalizations of the number sequences with alternate common 
differences, two types of special sequence of numbers are discussed. One is the periodic 
sequences of numbers with two common differences; and the other is the periodic sequence of 
numbers with two common ratios. The formulus of the general term a n and the sum of the 
first n term S„ are given respectively. 

Keywords Sequence of numbers with alternate common differences, periodic number sequ- 
ence with two common differences, periodic number sequence of numbers with two common 
ratios, general term a n , the sum of the first n terms S n - 



§1. Introduction 

In the paper [1], we have the definition like this: A sequence of numbers {a n } is called a 
sequence of numbers with alternate common differences if the following conditions are satisfied: 

(i) Vfc G N, a 2 k - a 2k -i = di\ 

(ii) Vk G N, a 2k +\ — a 2k = d 2 here d\{d 2 ) is called the first(the second)common difference 
of {a n }. 

We also give the formulas of the general term a n and the sum of the first n terms S n . In 
this paper, we’ll discuss the generalization of sequence of numbers with alternate. 



§2. Periodic number sequence two common differences 

Definition 1.1. A sequence of numbers {a n } is called a periodic number sequence two 
common differences if the following conditions are satisfied: 

(i) Vfc = 0, 1, 2, • • • Ofct+i, a.kt+ 2 , Ofct+3; • • • , dkt+t is a finite arithmetic progression with d± 
as the common difference, where t is a constant natural numbers; 

(ii) V/c = 0,1,2,--- d(k+i)t+i = a (k+i)t + d 2 . 

We call the finite arithmetic progression “a k t+i, a k t+ 2 i a kt+ 3 : • • • , dkt+t” th e (k + 1 )th 
period of {d n } and a (k+i)t+i” th e {k + l)th interval of {a n }', di is named the common 

difference inside the periods and d 2 is called the interval common difference, t is called the 
number sequence {a n } s period. 
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In this section, {a n } denotes a periodic sequence of numbers with two common differences 
d\ and d 2 . It’s easy to get that{a„} has the following form: 



a\, fli + di, ai + 2di, ■ ■ ■ , a\ + (t — l)di; ai + (t — l)di + d 2 , ni + td\ + d 2 ? 

0,1 + (t + l)di + d 2 , • • • , Oi + (2 1 — 2)di + d 2 ; o\ + (2 1 — 2)d± + 2 d 2 , czi + (2 1 — l)di + 2 d 2 , 

ui + 2td\ + 2d 2 , • • • , cii + (3f — 3)di + d 2 , • • • ■ (1) 



Particularly, when f = 2, {a„} becomes a sequence of numbers with alternate common 
differences di and cZ 2 ; so the concept of a periodic number sequence with two common differences 
is a generalization of the concept of a number sequence with alternate common differences. 
Theorem 1.1. The formula of the general term of (1) is 



= ai + (n — 1 — 



n — 1 
t 



)di + 



n — 1 
t 



Proof. 



a n = ai + (n - 
= Qi + kd2 + [( 

— fli + 



n — 1 



t 



l)di + (d 2 — d\)k 
n — 1) — fc]di 

71 

d -2 + {n - 1 — — 



)di- 



71 — 1 

Here, k means the number of intervals, it can be proved easily that k = 

Theorem 1.2. {a ra } is a periodic number sequence with two common differences di and 
d 2 , the sum of the first n terms of {a n }S n is: 



S n — Tl Oi -\- 



t(t- 1) 



- t 



di ■ 



[?]([?]-!) 



t d2 - 



( [»] (t _ i) * + [!] *)<„ - [!] t) + -[?]<-!) di . 

Tl 

Particularly, when t\n, suppose — = k, then 

_ t(t — 1) n — 1) 

Sn = na i H k ~ di H 1 d2 ■ 



Proof. Let M^,t) be the sum of the t terms of the [k + l)th period. 
Then 



t(t- 1) 

M(k,t) — t a (k-i)t+i 2 — di 

= t[a i +(fc — 1) d 2 +((& — 1 )t — (k — 1)) di] H — ^ ~ di 
2k — 1 

= ta i +f(/c — 1) d 2 H ~ — t(t — 1) di • 
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M(k+i,t) 



t(t- i) 

— t dkt+i H 2 di 

= t[ai +k d2 +(kt - k) di] 

2k + 1 . 

— t cii c?2 H ^ — t(t — 1) rfi - 



Hence M(k+i,t) ~ M(k,t ) = — l)di + td 2 . Therefore, the new sequence { M(k,t )} generated 

form {a n } is an arithmetic progression with = t a 1 ^ di,d = t(t — l)di + td 2 - So 



the sum of the first 



t terms of {a„}. 



. t(t - 1) , 

— (t a i H ~ di) 



t CL\ + 



t(t - l) 



[?]([?]-!) 



(t(t-l)di +td 2 ) 



2 ,i + ffl([| M) t<fa . 



5n-5r 



= ar 



T *+l 



(n — 



n 

. t . 






— ( a i + — (t — 1) di + 



n 

. t . 



2 

efe)(n - 



f) 



("-[?] *)(«-[?]-!) 



dl ■ 



Thus, 



— Tl &i T 



*(* - 1) 



It 



di 



[?]([?]*- !) 



U J 



Tc?2+( t (i — 1) di + — d2)(ji — 



("-[?] *)(« -[?]*-!) 






'rr 
. t . 



t) 



Particularly, when t|n, suppose — = k, then 



t(t — 1) 2 fc(fc — 1) 

= noi+ V „ k 2 dl+^-~ L td2- 



§3. Periodic number sequence with two common ratios 

Definition 2.1. A sequence of numbers {a n } is called a periodic number sequence with 
two common ratios if the following conditions are satisfied: 

(i) VA: = 0,1,2,--- a k t+i,akt+ 2 , akt+ 3 , • ■ • , a k t+t is a finite geometric progression with q x 
as the common ratio, where t is a constant natural number; 

(ii) Vfc = 0, 1, 2, • • • a,(k+i)t+i = a(fc+i)t? 2 , where <72 is a constant natural number; 

We call the finite geometric progression “akt+i, Ofct+ 2 , flfct+ 3 ; ■ ■ • , akt+t” the {k + 1 )th 
period of {a n } and “atk+i)ti a (k+i)t+i ” the (k+ l)th interval of {a„}; q\ is named the common 
ratio inside the periods and (72 is called the interval common ratio, t is called the number 
sequence {a„} s period. 
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In this section, {a n } denotes a periodic sequence of numbers with two common ratios q\ 
and < 72 ■ It’s easy to get that {a„} has the following form: 



2 t-l t-l t t+l 2t— 2 /r>\ 

ai,aiqi,aiq 1 , • • • , a\q 1 ;aig 2 <7i , anMi, ai<72<7i , • • • , ai<7 2 <7i ; (2) 

2 2t— 2 2 2t-l 2 2t 2 3t-3 

a l q 2 q 1 ,a 1 q 2 q 1 ,a 1 q 2 q 1 ,■ ■ ■ ,a 1 q 2 q 1 



The formula of the general term of (2) is 



Q"n 



(n—1— 

a x q x 




Let be the sum of the t terms of the [k + 1 )th period. Therefore, the new sequence 

generated form {a n } is an geometric progression with , q = q 2 Qi 1 - 

So the sum of the first n terms of {a n }. 

Theorem 2.2. {a n } is a periodic number sequence with two common ratios q\ and < 72 , 
the sum of the first n terms of {a n }S n is 

(1 - (92 Si fll 9 1 [?] (t “ 1) ( 1 - <?!"-[?]*) 

1 - 9291 4 - 1 + 1-«1 



Particularly, when t\n, suppose 



n 

t 



= fc, then 



Qi(l — 9 1 *)(1 — (92 9i t ~ 1 ) fc ) 
(l-9i)(l- 9 2 9i t - 1 ) 
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Abstract For any positive integer n, the famous F. Smarandache function S(n) is defined as 
the smallest positive integer m such that n \ m\. That is, S(n) = min{m : n | m!, n £ N}. 
The Smarandache reciprocal function S c (n) is defined as S c (n) = maxjm : y \ n\ for all 1 < 
y < m, and m + l|n!}. That is, S c (n) is the largest positive integer m such that y \ n\ for all 
integers 1 < y < m. The main purpose of this paper is using the elementary method to study 
the solvability of an equation involving the Smarandache function S (n) and the Smarandache 
reciprocal function S c (n), and obtain its all positive integer solutions. 

Keywords The Smarandache function, the Smarandache reciprocal function, equation, po- 
sitive integer solutions. 



§1. Introduction and result 

For any positive integer n, the famous F. Smarandache function 5(n) is defined as the 
smallest positive integer in such that n | m!. That is, S(n) = min {m : n \ in!, n € N}. It 
is easy to find that the first few values of this function are 5(1) = 1, 5(2) = 2, 5(3) = 3, 
5(4) = 4, 5(5) = 5, 5(6) = 3, 5(7) = 7, 5(8) = 4, 5(9) = 6, 5(10) = 5, 5(11) = 11, 5(12) = 4, 
• • • . About the elementary properties of S(n), many authors had studied it, and obtained 
some interesting results, see references [l]-[5] . For example, Xu Zhefeng [5] studied the value 
distribution problem of S(n), and proved the following conclusion: 

Let P(n) denote the largest prime factor of n, then for any real number x > 1, we have 
the asymptotic formula 



E - P(n)) 2 

n<x 



zed)** 

3 In a: 



+ o 




where ((s) denotes the Riemann zeta-function. 

On the other hand, in reference [6], A. Murthy introduced another function S c (n), which 
called the Smarandache reciprocal function. It is defined as the largest positive integer in such 
that y | n! for all integers 1 < y < in. That is, 5 c (n) = max{?n : y \ n! for all 1 < y < 
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to, and to + 1 f n!}. For example, the first few values of S c (n) are: 

S c (l) = 1, S c (2) = 2, S c ( 3) = 3, S c ( 4) = 4, S c (5) = 6, 5 C (6) = 6, S c (7) = 10, 

S c ( 8 ) = 10, S c (9) = 10, 5 C (10) = 10, 5 C (11) = 12, S c (12) = 12, S c (13) = 16, 

S c (14) = 16, 5 S (15) = 16, S c (16) = 16, 5 C (17) = 18, 5 C (18) = 18, 

A. Murthy [6] studied the elementary properties of S c (n), and proved the following conclusion: 
If iS’c(n) = x and n / 3, then x + 1 is the smallest prime greater than n. 

The main purpose of this paper is using the elementary method to study the solvability of 
an equation involving the Smarandache function S(n) and the Smarandache reciprocal function 
S'c(n), and obtain its all positive integer solutions. That is, we shall prove the following: 
Theorem. For any positive integer n, the equation 

S c (n) + S(n ) = n 



holds if and only if n = 1, 2, 3 and 4. 

§2. Proof of the theorem 

In this section, we shall prove our Theorem directly. First we need an estimate for 7r(a;), 
the number of all primes < x. From J. B. Rosser and L. Schoenfeld [7] we have the estimate 

Mx) < SA (‘ + 27ib) for X>1 

and 

tt(x) > ( 1 + —4 — | for x > 59. 

In x \ 2 • m x J 

Using these estimates and some calculating we can prove that there must exist a prime between 
3 

n and -n, if n > 59. So from this conclusion and A. Murthy [6] we have the estimate 

S c (n) < - ■ n, if n> 59. (1) 

If 1 < n < 59, it is easy to check that n = 1, 2, 3 and 4 satisfy the equation S c (n) + S(n) = n. 
Now we can prove that n does not satisfy the equation S c (n ) + S(n) = n, if n > 59. In fact this 
time, if n be a prime p > 59, then from reference [6] we know that S c (p) > p and S(p) = p , so 
S c (p) + S(jp) > 2 p. If n has more than two prime divisors, from the properties of Smarandache 
function S(n) we know that 

S(n) = max {S(p?“)} < max {cti ■ pi} , 

l<i<r l<z<r 

if n = p^p^ 2 • • ' Pr r be the factorization of n into prime powers. From this formula we may 
immediately deduce the estimate 

S{n) <\-n. 



(2) 
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Combining (1) and (2) we can deduce that if n > 59 has more than two prime divisors, then 

3 1 

S c (n) + S(n) < - ■ n + - ■ n = 2 n. 

So n does not satisfy the equation S c (n) + S(n) = 2 n. 

If n = p a > 59 be a power of prime p, and a > 2, then note that S( 2“) < — • 2“, a > 3; 

5(3“) < ^ • 3“, a > 3; S(p a ) < ^ • p a , a > 2, p > 5. We also have 5(n) < ^ • n, and therefore, 

Sc(p a ) + S(p a ) < \ ■ P a + \ ■ P a = 2 • p a . 

So the equation S c {n) + S(n) = 2 n has no positive integer solution if n > 59. This completes 
the proof of Theorem. 
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Abstract An rpp semigroup S is called a right C — rpp semigroup if C* V 1Z is a congruence 
on S and Se C eS for all e £ E{S). This paper studies some properties on right C — rpp 
semigroups by using the concept of right A-product. And, we obtained that the right C — rpp 
semigroups whose set of idempotents forms a right normal band are a strong semilattice of 
direct products of left cancellative monoids and right zero bands. 
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§1. Introduction 

A semigroup S is called an rpp semigroup if all its principal right ideals aS 1 (a £ S), 
regard as right S' 1 -systems, are projective. This class of semigroups and its subclasses have 
been extensively studied by J.B. Fountain and other authors (see [1-7]). On a semigroup S, 
the Green’s star relation C* is defined by (a, b) £ C* if and only if the elements a, b of S are 
related by the usual Green’s relation C on some oversemigroup of S. It was then shown by 
J.B. Fountain [2] that a monoid S is rpp if and only if every £*-class contains an idempotent. 
Thus, a semigroup S is rpp if and only if every £*-class of S contains at least one idempotent. 
Dually, we can define lpp semigroups and a semigroup which is both rpp and lpp is called 
abundant [3]. Abundant semigroups and rpp semigroups are generalized regular semigroups. 

It is noted that rpp semigroups with central idempotents have similar structure as Clifford 
semigroups. This kind of rpp semigroups was called the C—rpp semigroups by J.B.Fonutain. He 
has proved that a C — rpp semigroup can be described as a strong semilattice of left cancellative 
monoids. 

In order to generalize the above result of Fountain, Y.Q.Guo, K.P.Shum and P.Y.Zhu have 
introduced the concept of strongly rpp semigroups in [4] . They considered an rpp semigroup S 
with a set of idempotents E(S). For Va £ S', let the enevelope of a be M a = {e £ E(S)\S 1 a C 
S 1 e and \/x, y £ S 1 ,ax = ay => ex = ey}. Surely, Ai a consists of the idempotents in the £*- 
class of a. Then the authors in [4] called the semigroup S strongly rpp if there exists a unique 
e in M a such that ea = a for Va £ S. Now, we call a semigroup S a left C — rpp semigroup [4] 
if S is strongly rpp and C* is a semilattice congruence on S. Y.Q.Guo called an rpp semigroup 
S a right C — rpp semigroup[5] if C* V 1Z is a congruence on S and Se C eS for Ve £ E(S). 
He has shown that a right C — rpp semigroup S can be expressed as a semilattice Y of direct 
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products M a and B a , where M a is a left cancellative monoid and B a is a right zero band for 
Va G Y. 

In this paper, we will give some properties on right C — rpp semigroups by the result of 
K.P.Shum and X.M.Ren in [8]. Then, by using the concept of right A-product, we study the 
right C — rpp semigroups whose set of idempotents forms a right normal band. We will see that 
this kind of semigroups is a strong semilattice of direct products of left cancellative monoids 
and right zero bands. 

Terminologies and notations which are not mentioned in this paper should be referred to 
[8] and also the text of J.M. Howie [9]. 



§2. Preliminaries 

In this section, we simply introduce the concept of right A-product of semigroups and the 
structure of right C — rpp semigroups. These are introduced by K.P.Shum and X.M.Ren in [8]. 

We let Y be a semilattice and M = [Y; M a , 0 a ,p\ is a strong semilattice of cancellative 
monoids M a with structure homomorphism 9 a: p . Let A = U a6 yA a be a semilattice decom- 
position of right regular band A into right zero band A Q . For Va G Y, we form the Cartesian 
product S a = M a x A a . 

Now, for \/a,P G Y with a ^ /3 and the right transformation semigroup we define 

a mapping 



$«,/3 : S a 






by u i — > p satisfying the following conditions: 

(PI): If (a, i) G S a , i' G A a , then il \p^’a = *; 

(P2): For V(a,z) G S a , ( b,j ) G Sp, we consider the following situation separately: 

(a) a constant mapping on A a p and we denote the constant value by 

(b) If a,0,6e Y with a/? Is 6 and Atal) = k > the!1 AhT = AtaAd.A 

(r\ Tf (a,i) _ (uj, \) (b,j) f w/ \\ a o BiA) {a, i) _ (l-y,A) (b,j) 

yC) II ^7,70: Pa,~/a — ^7,7/3 *£73,7/3 I0r v[CU,A) t Uj, men p 7,7a Polyol — ^7,7/3 *£73, 7/35 

where 1 7 is the identity of the monoid M 7 . 

We now form the set union S = (J ae y S a and define a multiplication “ o ” on S by 

(a, i) o (6, j) = ( ab , {P^JpPpfJp)) (*) 

After straightforward verification, we can verify that the multiplication “ o ’’satisfies the 
associative law and hence (S, o) becomes a semigroup. We call the above constructed semigroup 
the right A-product of semigroup M and A on Y, under the structure mapping $ a ,p- We denote 
this semigroup (S', o) by S = MAy-$A. 

Lemma 2.1. (See [8] Theorem 1.1). Let M = [Y; M a ,9 at p] be a strong semilattice of 
cancellative monoids M a with structure homomorphism 9 a) p. Let A = \J aGY be a semilattice 
decomposition of right regular band A into right zero band A Q on the semilattice Y. Then the 
right A-product of M and A, denoted by MAy ^A, is a right C — rpp semigroup. Conversely, 
every right C — rpp semigroup can be constructed by using this method. 
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§3. Some properties and main result 

In this section, we will first give some properties, by using right A-product of semigroups, 
for right C — rpp semigroups which have been stated in the introduction. Then, we will obtain 
the structure of right C — rpp semigroups whose set of idempotents forms a right normal band. 
Theorem 3.1. Let S' be a right C — rpp semigroup. Then the following statements hold: 

(1) For Vit £ RegS , Su C uS\ 

(2) For Ve £ E(S ), the mapping rj e : x i— > xei^x £ S 1 ) is a semigroup homomorphism from 
S 1 onto S 1 e. 

Proof. (1) We first assume that S = MAy $ A is an arbitrary right C — rpp semigroup. 
For \/u = ( a,i ) £ S a D RegS , there exists x = ( b,j ) £ Sp such that uxu = u and xux = x. we 
can easily know a = (3 by the multiplication of semigroups. Hence for \/x £ S a , from (*) and 
(PI) we have (b. j) = x = xux = ( bab,j ). So bab = b = big = bl a , where l a is the identity 
element of M a . By the left cancelltivity of M a , we immediately obtain ab = l a . 

For 7 £ Y and v = ( c,k ) £ S 7 , let w = ((bd aiia )(ca), (<Pj i7a <Pa, ja)) e Sja, where 0 Qi7Q is 
a semigroup homomorphism from M a onto M la , and M la is a left cancellative monoid. This 
leads to 1 a 6a, 7 a = 17 a- Hence, 

uw = (a, i){{b6 a ^ a ) (ca), ( ( P 7i7a <Pa, 7 a)) 

= ((d 0 a, 7 a)^ 7 a, 7 a(^a, 7 a)(ca), {^P a , 70 ^ 70 , 7 a)) 

= {(a9 a:7 ct){b0a, 7 a){c(l) , i l P 7t7 a l Pa,'ya)) 

= {{ab)6 ana {ca) , ( l P 7t70l ( Pa,'ya)) 

= (la^a, 7 a( ca )) ( i P'Y, 7 a i Pa, 7 a)) 

= (l 7a (ca), {<P 7l7 a<P% l7a )) 

(co, ( i P 757a c P CK?7a )) 

= ( c,k)(a,i ) 

= vu. 

This shows Su C uS. 

(2)For Ve £ E(S) and V®, y £ S 1 , if y = 1, then we have immediately 
rie(x ■ 1) = r] e (x) = xe = xee = g e (x)rj e { 1). 

If x £ S, then we know there exists z £ S such that ye = ez by using (*) and e £ RegS. 
Hence, 

Ve(xy) = ( xy)e = x{ye) = x(ez) = xe(ez) = (xe)(ye) = r/ e (x)y e (y). 

This shows that r/ e is a semigroup homomorphism. 

In the following section, we proceed to study the structure of right C — rpp semigroups 
whose set of idempotents forms a right normal band. 

Definition 3.2. A band E is called a right normal band if Ve, f,g £ E such that efg = feg. 
Theorem 3.3. Let S = MAy $ A be a right C — rpp semigroup. E(S) is the set of 
idempotents of S. Then the following statements are equivalent: 

(1) S' is a strong semilattice of M a x A a ; 
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(2) E(S) is a right normal band. 

Where M = [V; M a , 0 a>| g] be a strong semilattice of left cancellative monoids M a with structure 
homomorphism 6 a A = U a gyA a be a semilattice decomposition of right regular band A into 
right zero band A a . 

Proof. (1)=>(2). Let S be strong semilattice Y of S a = M a x A a with structure homomor- 
phism 'F a ,p for a, j3 £Y and a ^ j3. From [8] we knew E(S) = Uaer{(l«’ *) G Af a x A a | i £ A a }, 
where 1 Q is the identity element of M a . If (l a ,i) £ S a ,( Ip ,j) £ Sp, then (l a ,i)^ a ,a^ is an 
element in E a p. Since E a p is a right zero band, we have 

(la? (1/3? j') (la? ^^a, 0 /^!/?? j)^/3,a/ 3 (1/3? j)^/3,a/3* 

Consequently, for any idempotents (l a , i), (l/j, j) and (1 7 ,fc), we have 

(la? ( 1 / 3 ? j) (I7? ^0 = (la? ^)l^a,a/37(l/3? j)^/ 3 , 0/37(17? a/37 (I7? ^OVb.a^- 

( 1 / 3 ? j) (la ? (I7? ^0 ( 1 / 3 ? j)^/3,a/37 (la? ^)t^a,a/37(l7? ^')l/ , 7,a/37 (I7? ^OVbsa/37* 

Thus, 



(la? *) (1/3? j) (I7? fc) — (1/3? j) (la? *) (I7? fc) ■ 

This shows that -E'(iS') is a right normal band. 

(2)=>(1). If £ ; (S') is a right normal band, then we knew that £ ; (5') is a strong semilattice 
of right zero band, and every right zero band is just a J{= 2?)-class of E(S). As E(S) itself 
is a semilattice of right zero bands E a = {(l a ,z) | i £ A a }, each E a is just a ./-class of 
E(S). This means that E(S) is a strong semilattice of E a . Let the strong semilattice structure 
homomorphism be £ a ,/3? where a, (3 £ Y and a ^ j3. Then for any idempotents (l a , i), {lp, j), 
we have 



(la? i) (1/3? j) — (la ? *)Ca,a/3(l/3? j)C/3,a/3 — (1/3? j)£/3,a/3- 

Let 9 a j 3 be the strong semilattice structure homomorphism of the C —rpp compotent M s = 
Uaev of S. By virtue of the right normality of E(S), for V(a, i ) £ S a and ji, J2 £ A^ (J A a p, 
we have 

K.a/J^^^ 1 ')) = (a,i)(l/3,jl) 

= (la,*)(a,*)(l/3, jl) 

= (la,i)Ma,a/3,(^^fci l) )) 

= (la,*)(a,*)(la/3 

= (a?i)(la,*)(la/3,(^L“a/3^a^ l) )) 

= (a, j)(la? *)Ca,a/3(la/3? (^a’Jpf^ap ^))Ca/3,a/3 
= (®? ®) (la? *) (la/3? J 2 ) 

= (a,i)(la/3,i2) 

= ( a ? i)(l/3? J 2 ) 

= («-^a,a/3? (‘fiL’JpVp^p ^))‘ 



This shows 






(<M) .Ji/Siji) 
a,a(3r /3,a(3 



) 



(<p 



(“.*) , .(!/3 ?f 2 ) \ 
a,a/33y3,a/3 h 
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Now, for Va,/3 £ Y 1 a ^ /3,i £ A Q ,jo £ A^, we define a mapping 'P Q , i( 3: 5 a — > Sp by 

(M i * (a^,a/3,(^i“^^^ 0) ))- 

By the same arguments as the previous one, we can get the above mapping v b a ,/3 is inde- 
pendent of the choices jo £ A^. 

Clearly, is an identity mapping for Vet £ IV 
Furthermore, for V(o, i), (b,j) £ 5 a ,a ^ /3 and jo £ A^, we have 

= {ab,j)ty a ,p 

= {{ab)e a>a pM^^i o) )) 

= (O0 a , a pb9 aia p, (^pVa^laP^)) 

= (<*«,«*. (^4^ 0) »(Wa^, 

= (a,i)V at p(b,j)V at p. 

Thus, $ a:i a is indeed a homomorphism from onto S^. 

For Vct,/3, 7 £ Y satisfying a ^ f3 ^ 7, and jo £ A^, fco € A 7 , we have 
(a, *)d / a) /3'F ( 3, 7 = (a9a y ap, {‘Pa’JpPfrap ^))^/3,y 
= (^VS’ i0) ))^,7 

= (dO a ^/3 : Jo)^/3,7 

— (ftC7Q!,/3C7/3 >7 , vPfirf Will )) 

(*2$a:,7 , feo) 

= (a9a,y, (<fia,y ) iPy,y k0) )) 

(u, i)tlfa,7* 

In other words, we have 'P a ,/3’I'/3 j7 = 'P Q , j7 . Summing up all the above discussion, we are now 
ready to construct a strong semilattice S of S a with the above structure homomorphism Tq, p. 
Clearly, S = S as sets. The remaining part is to show that S = S as semigroup as well. 

Denote the multiplication in S by *, Then for V(a,*) £ S a ,(b,j ) £ Sp and jo £ A a p, we 

have 

(a,i) * (b,j) = (a,i)#a, a p(b,j)#p, a p 

= (a9 a ,ap, {Pa’JpPfoaP^^O^P&Pi i'Pp’aP^Pp^P^)) 

= ( a,i)(b,j )■ 

Thus, it can be seen that the multiplication * of S' is exactly the same as the usual semigroup 
multiplication of S. This shows that S is a strong semilattice of M a x A a . 

The proof is completed. 
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Abstract For any positive integer n, the famous Pseudo Smarandache Square-free function 
Z w (n) is defined as the smallest positive integer m such that m n is divisible by n. That 
is, Z w (n) = min{m : n\m n ,m £ N}, where N denotes the set of all positive integers. The 
main purpose of this paper is using the elementary method to study the properties of Z w (n), 
and give an inequality for it. At the same time, we also study the solvability of an equation 
involving the Pseudo Smarandache Square-free function, and prove that it has infinity positive 
integer solutions. 

Keywords The Pseudo Smarandache Square-free function, Vinogradov’s three-primes the- 
orem, inequality, equation, positive integer solution. 



§1. Introduction and results 



For any positive integer n, the famous Pseudo Smarandache Square-free function Z w (ri) is 
defined as the smallest positive integer m such that to” is divisible by n. That is, 

Z w (n) = min{TO : n|m”, ?n € N}, 



where N denotes the set of all positive integers. This function was proposed by Professor F. 
Smarandache in reference [1], where he asked us to study the properties of Z w (n). From the 
definition of Z w (n) we can easily get the following conclusions: If n = p^p^ • • •p“ r ' denotes 
the factorization of n into prime powers, then Z w (n) = P 1 P 2 • • • p r ■ From this we can get the 
first few values of Z w (n ) are: Z w ( 1) = 1, Z w ( 2) = 2, Z w ( 3) = 3, Z w ( 4) = 2, Z w ( 5) = 5, 
Z w ( 6) = 6, Z w ( 7) = 7, Z w ( 8) = 2, Z w ( 9) = 3, Z w ( 10) = 10, •••. About the elementary 
properties of Z w (ri ) , some authors had studied it, and obtained some interesting results, see 
references [2], [3] and [4]. For example, Maohua Le [3] proved that 



E 



i 

( Z w (n)) a 



aeR, a > 0 



is divergence. Huaning Liu [4] proved that for any real numbers a > 0 and x > 1, we have the 
asymptotic formula 



E( z -H) a 

n<.x 



C(a + l)x a+1 T r r 
C(2)(a+1) 11 [ 



P a (p+ 1)J 



O 



(x n ' 2 >' j 
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where £(s) is the Riemann zeta- function. 

/ k 

Now, for any positive integer k > 1, we consider the relationship between Z w I rrii 

\i= l 
k 

and y Z w (rrii). In reference [2], Felice Russo suggested us to study the relationship between 

i— 1 

them. For this problem, it seems that none had studied it yet, at least we have not seen such 
a paper before. The main purpose of this paper is using the elementary method to study this 
problem, and obtained some progress on it. That is, we shall prove the following: 

Theorem 1. Let k > 1 be an integer, then for any positive integers m i, W 2 , • • • , to*, , we 
have the inequality 



\ 



Z w ( 



y z w {mi) 



rrii < 






Ki = 1 



\i=l 



and the equality holds if and only if all mi, m 2 , • • • , m^ have the same prime divisors. 
Theorem 2. For any positive integer k > 1, the equation 

k / k \ 

^ ^ ZwijH'i) — I ^ ^ rrii I 
2=1 \ 2=1 / 

has infinity positive integer solutions (mi, m 2 , • • • , m^). 



§2. Proof of the theorems 



In this section, we shall prove our Theorems directly. First we prove Theorem 1. For any 
positive integer k > 1, we consider the problem in two cases: 

(a). If (rrii, rrij) = 1, i, j = 1, 2, ■ ■ • , fc, and i ^ j, then from the multiplicative properties 
of Z w (n), we have 

( k \ k 

II m d = II Z w (rni). 

2=1 / 2=1 

Therefore, we have 



N 




y Z w (mj) 



a h Z w (rrii) < — 

\ i = l 



k 

< Y\_Zw(rrii) 
i=l 




(b). If (rrii, rrij) >1, i, j = 1, 2, ••• , fc, and * ^ j, then let rrii = Pi* 1 pT 2 ' ' ' Pr ir > 
Oi S >0, i = 1, 2, • • • , fc; s = 1, 2, • • • , r. we have Z w (nrii ) = where 



As 



0, if a is = 0 ; 

1, if Ui S > 1. 
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Thus 



y ^Z w (mj) 



Vt 1 ^ 2 ' ' ' + Pl 21 P^ 2 ■ ■ ■ P 0 r 2r + ' • • + Pl kl P2 k 2 ' • • P^ 



, PlP2---Pr+PlP2---Pr~\ h PlP2 ' ‘ ‘ Pr „ / TT 

< T = PlP2 ' ' ' Pr = Z w I [ [ rrii 



\i=l 



and equality holds if and only if ai s > 1, i = 1, 2, • • • , k, s = 1, 2, • • • , r. 



N 




tyPlP2 ---Pr < \JpTpV '■■Pr" 



< 



P^P 0 2 12 



p? lr +Pi 2L P2 



021 rr.022 



n 02r 



H hPi fel P2 fc2 



‘Pr 



fikr- 



k 



k 

Y, Z w {rrii) 



i= 1 

k 



where a s = 'y Pi S , s = 1, 2, ■ ■ • , r, but in this case, two equal sign in the above can’t be hold 

i—l 

in the same time. 

So, we obtain 



\ 



z w I m i ) < 



^ ^ Zyj (jfLi) 



\i= 1 



From (a) and (b) we have 



\ 



z w ( n 



y Z w {rrii) 



rtii < 



i—l 



<z w 



and the equality holds if and only if all mi, TO 2 , • • • , vrik have the same prime divisors. This 
proves Theorem 1. 

To complete the proof of Theorem 2, we need the famous Vinogradov’s three-primes the- 
orem, which was stated as follows: 

Lemma 1. Every odd integer bigger than c can be expressed as a sum of three odd primes, 
where c is a constant large enough. 

Proof. (See reference [5]). 

Lemma 2. Let k > 3 be an odd integer, then any sufficiently large odd integer n can be 
expressed as a sum of k odd primes 



n = pi +p 2 H 1 ~Pk- 



Proof. (See reference [6]). 
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Now we use these two Lemmas to prove Theorem 2. From Lemma 2 we know that for any 
odd integer k > 3, every sufficient large prime p can be expressed as 

P = Pi +P2 H 1 -Pk- 

By the definition of Z w (n) we know that Z w (p) = p. Thus, 

Z w (jpi) + Z w (pa) + • • • + Z w (p k ) = Pi + P 2 + ’ ’ • + Pk = P = Z w (p) 

= Z w (p 1 +p 2 ~\ h Pk)- 

This means that Theorem 2 is true for odd integer k > 3. 

If k > 4 is an even number, then for every sufficient large prime p, p— 2 is an odd number, 
and by Lemma 2 we have 

p-2= Pl +p 2 -\ \~Pk-i or p = 2+p 1 +p 2 -{ b Pk—i- 

Therefore, 

Z u i(2) + Z w (pi) + Z w (p 2 ) + • • • + Z w (pk~ i) = 2 + pi + p 2 + ■ ■ ■ + pk- 1 = p 
= Z w (p) = Z w (2 + pi + p 2 + ■ ■ ■ + pk~i). 

This means that Theorem 2 is true for even integer k > 4. 

At last, for any prime p > 3, we have 

Z w (p) + Z w (p) =p + p = 2p = Z w (2p), 

so Theorem 2 is also true for k = 2. This completes the proof of Theorem 2. 
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Abstract For any positive integer n, the famous F. Smarandache function S(n) is defined as 
the smallest positive integer m such that n \ m\. That is, S(n) = min{m : n \ m\, n £ N}. 
The main purpose of this paper is using the elementary method to study the estimate problem 
of S ( F n ), and give a sharper lower bound estimate for it, where F n = 2 2 + 1 is called the 
Fermat number. 
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§1. Introduction and result 



For any positive integer n, the famous F. Smarandache function S(n) is defined as the 
smallest positive integer m such that n | to!. That is, 5(n) = min{TO : n | to!, n £ N}. For 
example, the first few values of 5(n) are 5(1) = 1, 5( 2) = 2, 5( 3) = 3, 5(4) = 4, 5(5) = 5, 
5(6) = 3, 5(7) = 7, 5(8) = 4, 5(9) = 6, 5(10) = 5, 5(11) = 11, 5(12) = 4, • • • . About 
the elementary properties of 5(n), many authors had studied it, and obtained some interesting 
results, see references [1], [2], [3], [4] and [5]. For example, Lu Yarning [2] studied the solutions 
of an equation involving the F. Smarandache function 5(n), and proved that for any positive 
integer k > 2, the equation 

5(toi + to 2 + • • • + TOfc) = 5 (toi) + 5(?n 2 ) + • • • + 5 (to/c) 



has infinite group positive integer solutions (mi, to 2 , • • • , TOfc). 

Dr. Xu Zhefeng [3] studied the value distribution problem of 5(n), and proved the following 
conclusion: 

Let P{n) denotes the largest prime factor of n, then for any real number x > 1, we have 
the asymptotic formula 



E ( 5 ( n ) - p ( n )) 2 

n<x 



3 In x 



+ o 




where £(s) denotes the Riemann zeta-function. 

Chen Guohui [4] studied the solvability of the equation 



S 2 (x ) — 55(x) + p = x, 



(1) 
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and proved the following conclusion: 

Let p be a fixed prime. If p = 2, then the equation (1) has no positive integer solution; If 
p = 3, then the equation (1) has only one positive integer solution x = 9; If p = 5, then the 
equation (1) has only two positive integer solutions x = 1, 5; If p = 7, then the equation (1) 
has only two positive integer solutions x = 21, 483. If p > 11, then the equation (1) has only 
one positive integer solution x = p(p — 4) . 

Le Maohua [5] studied the lower bound of S(2 P ~ 1 (2 P — 1)), and proved that for any odd 
prime p, we have the estimate: 

S (2 P-1 (2 P — 1)) >2p+l. 

Recently, in a still unpublished paper, Su Juanli improved the above lower bound as 6 p + 1. 
That is, she proved that for any prime p > 7, we have the estimate 

S (2 P ~ 1 (2 P — 1)) > 6 p + l. 

The main purpose of this paper is using the elementary method to study the estimate 
problem of S ( F n ), and give a sharper lower bound estimate for it, where F n = 2 2 + 1 is the 
Fermat number. That is, we shall prove the following: 

Theorem. For any positive integer n > 3, we have the estimate 

S (F n ) > 8 ■ 2" + 1, 

where F n = 2 2 + 1 is called the Fermat number. 



§2. Proof of the theorem 

In this section, we shall complete the proof of our theorem directly. First note that the 
Fermat number F\ =5 , F 2 = 17, F 3 = 257, F 4 = 65537, they are all prime. So for n = 3 
and 4, we have S (F 3 ) = 257 > 8 • 2 3 + 1, S (F4) = 65537 > 8 • 2 4 + 1. Now without loss of 
generality we can assume that n > 5. If F n be a prime, then from the properties of S(n) we 
have S (F n ) = F n = 2 2 " + 1 > 8 • 2 ra + 1. If F n be a composite number, then let p be any prime 
divisor of F n , it is clear that (2, p) = 1. Let m denotes the exponent of 2 modulo p. That is, 
m denotes the smallest positive integer r such that 

2 r = 1 (mod p). 

Since p F n , so we have F n = 2 2 ™ + 1 = 0 (mod p) or 2 2 " = — 1 (mod p) , and 2 2 " +1 = 1 (mod p) . 
From this and the properties of exponent (see Theorem 10.1 of reference [6]) we have m \ 2 ra+1 , 
so to is a divisor of 2 n+1 . Let to = 2 d , where 1 < d < n + 1. It is clear that p f 2 d — 1, if d < n. 
So to = 2 n+1 and m \ <j)(p) = p — 1. Therefore, 2" +1 | p — 1 or 

p = h ■ 2 n+1 + 1. (2) 



Now we discuss the problem in following three cases: 
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(A) If F n has more than or equal to three distinct prime divisors, then note that 2 n+1 + 1 
and 2 • 2” +1 + 1 can not be both primes, since one of them can be divided by 3. So from (2) 
we know that in all prime divisors of F n , there exists at least one prime divisor pi such that 
Pi = hi • 2 n+1 + 1 > 4 • 2" +1 + 1 = 8 • 2 n + 1. 

(B) If F n has just two distinct prime divisors, without loss of generality we can assume 

F n = (2 n+1 + 1)“ • (3 • 2 n+1 + l)' 3 or F n = (2 • 2 n+1 + l)“ • (3 • 2 n+1 + l)^ . 

If F n = (2 n+1 + l)“ • (3 • 2 ra+1 + l)^, and a > 4 or /3 > 2, then from the properties of S(n ) 
we have the estimate 

S(F n ) > max{s((2" +1 + l) a ), S ((3 • 2" +1 + if) } 

= max {a • ( 2 n+1 + l) , /3 • (3 • 2 n+1 + l) } 

> 8 • 2 n + 1. 

If F n = 2 2?l + 1 = (2 n+1 + 1) • (3 • 2 n+1 + 1) = 3 • 2 2n + 2 + 2”+ 3 + 1, then note that n> 5, 
we have the congruence 

0 = 2 2 " +1-1 = 3- 2 2n + 2 + 2 11+3 = 2”+ 3 (mod 2”+ 4 ). 

This is impossible. 

If F n = 2 2 "+l = (2" +1 + l) 2 -(3 • 2" +1 + 1) = 3-2 3n+3 +3-2 2n+3 +3-2 Ii+1 +2 2ll+2 +2 n+2 + l, 
then we also have 

0 = 2 2r “ +1-1 = 3- 2 3n + 3 + 3 • 2 2n + 3 + 3 • 2 n+1 + 2 2n + 2 + 2 n + 2 = 3 • 2 n+1 (mod 2 n+2 ). 
This is still impossible. 

If F n = 2 2 " + 1 = (2 n+1 + l) 3 • (3 • 2" +1 + 1) , then we have 

2 2 " + 1 = (3 ■ 2 n+1 + l) 2 = 3 • 2 n+2 + 1 (mod 2 n+4 ) 
or 

0 = 2 2 " = (3 • 2" +1 + l) 2 - 1 = 3 • 2"+ 2 (mod 2 n + 4 ). 

Contradiction with 2 ra+4 f 3 • 2 ra+2 . 

If F n = (2 • 2 n+1 + l)° • (3 • 2 n+1 + l)' 3 , and a > 2 or [3 > 2, then from the properties of 
S(n) we have the estimate 

S(F n ) > max{5((2-2" +1 + l) Q ) , 5((3-2 n+1 + l) /3 )} 

= max {a • (2 • 2 n+1 + l) , /3 ■ ( 3 • 2 n+1 + l) } 

> 8 • 2 ™ + 1 . 

If F n = 2 271 + 1 = (2 • 2" +1 + 1) • (3 • 2 n+1 + 1), then we have 
F n = 2 2 " +1 = 3- 2 2n+3 + 5 • 2 n+1 + 1. 

From this we may immediately deduce the congruence 

0 = 2 2 " = 3 • 2 2n+3 + 5 • 2 n+1 = 5 • 2 n+1 (mod 2 2rl+3 ). 

This is not possible. 

(C) If F n has just one prime divisor, we can assume that 
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F n =(2 n+1 + l) a or F n = (2-2” +1 + l)“ or F n = (3 • 2 n+1 + l)“ . 

If F n = (2 n+1 + l) a , then it is clear that our theorem holds if a > 4. If a = 1, 2 or 3, then 
from the properties of the congruence we can deduce that F n = (2 n+1 + 1)° is not possible. 

If F n = (2 • 2 n+1 + l)° or (3 • 2" +1 + 1)°, then our theorem holds if a > 2. If a = 1, then 
F n be a prime, so our theorem also holds. 

This completes the proof of Theorem. 
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Abstract For any positive integer n, let <j>(n) and S(n) be the Euler function and the Smaran- 
dache function respectively. In this paper, we use the properties and the curve figure of these 

n 

two functions to study the solvability of the equation S(i) = <j>( n n 2 + > ), and prove that 

i= 1 

this equation has only two positive integer solutions n = 1, 10. 

Keywords Euler function, F. Smarandache function, equation, solvability. 



§1. Introduction and result 

For any positive integer n, the famous F. Smarandache function 5(n) is defined as the 
smallest positive integer in such that n divides ml. That is, 5(n) = min{m : m £ N, n|m!}, 
where N denotes the set of all positive integers. From the definition of 5(n), it is easy to see 
that if n = p^p^ 2 ■ ■ • p be the factorization of n into prime powers, then we have 

S(n) = max {5(p“‘)} . 

It is clear that from this properties we can calculate the value of 5(n), the first few values of 
S(n) are: 5(1) = 1, 5(2) = 2, 5(3) = 3, 5(4) = 4, 5(5) = 5, 5(6) = 3, 5(7) = 7, 5(8) = 4, 
5(9) = 6, 5(10) = 5, • • • . About the arithmetical properties of 5(n), some authors had studied 
it, and obtained many interesting results. For example, Lu Yarning [2] studied the solvability 
of an equation involving the F. Smarandache function 5(n), and proved that for any positive 
integer k > 2, the equation 

5(mi + m 2 + • • • + TO*,) = 5 (?Bi) + 5(to 2 ) + • • • + S(m k ) 

has infinite group positive integer solutions (mi, m 2 , • • • , rrik)- 

Jozsef Sandor [3] proved that for any positive integer k > 2, there exist infinite group 
positive integers (mi, m 2 , • • • , mu) satisfying the inequality: 

5(mi + m 2 + • • • + m k ) > S(m\) + 5(ra 2 ) + • • • + 5(m fc ). 

Also, there exist infinite group positive integers (mi, m 2 , • • • , m k ) such that 

5(mi + m 2 + • • • + m k ) < 5(mi) + 5(m 2 ) + • • • + S(m k )• 
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Rongji Chen [5] studied the solutions of an equation involving the F.Smarandache function 
5(?z), and proved that for any fixed r £ N with r > 3, the positive integer n is a solution of 

S{n) r + 5(n) r - 1 + • • • + 5(n) = n 

if and only if 

n = p(p r ~ 1 + P r ~ 2 + ••• + !)) 

where p is an odd prime satisfying p r_1 + p r ~ 2 + • • • + \ \{p — 1)!. 

Xiaoyan Li and Yanrong Xue [6] proved that for any positive integer k, the equation 
5(n) 2 + 5(n) = kn has infinite positive integer solutions, and each solution n has the form 
n = pni, where p = kn\ — 1 is a prime. 

For any positive integer n, the Euler function </>(n) is defined as the number of all positive 
integers not exceeding n, which are relatively prime to n. It is clear that <j>{ri) is a multiplicative 
function. 

In this paper, we shall use the elementary method and compiler program to study the 
solvability of the equation: 

5(1) + 5(2) + • • • + 5(n) = 0 , (1) 

and give its all positive integer solutions. That is, we shall prove the following: 

Theorem. The equation 

5(1) + 5(2) + • • • + 5(n) = 0 

has and only has two positive integer solutions n = 1, 10. 



§2. Main lemmas 



In this section, we shall give two simple lemmas which are necessary in the proof of our 
Theorem. First we have the following: 

Lemma 1. For any positive integer n > 100, we have the inequality 



n 2 2 

E . .. 7 r -nr 

^ ^ 11.99 ' Inn' 

i—1 



Proof. From the mean value formula of 5(n) (See reference [7]) 



E n/ \ 7T X 

S( " )= l2'i^ + 0 



In 2 x 



we know that there exists one constant N > 0 such that 



E „... 7 t n 

S(,)< 12'toS 



1 






1199 12 In i 



11.99 Inn 



z — 1 

holds for all positive integer n > N. We can take N = 100 by calculation. This completes the 
proof of Lemma 1. 
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Lemma 2. For Euler function we have the estimate 

1 



n(n+l)\ n(n + 1) 3 

> • e 4 • 



In 1 ' 5 (2 In 



Proof. Let n = p^p^ 2 • • • P^ k be the factorization of n into prime powers, then there 
always exist some primes p\, P 2 , ■ ■ ■ p s such that P 1 P 2 • ■ -p a > n. From [1] we have 



In p = x + O 

p^x 



( X 



\ log x J ’ 

by this estimate we know that 

S 

In n < In pi ^ In pi ^ p s < 2 In i 

Thus 



i=l 



Pi^Ps 



Y - ^ ^ In In p s < In ln(2 In n). 

, P “ Pi 

p\n Pi^Ps 



( 1 \ n(n + 1) 

1 J , if — - is even, then 



p\ 

n(n + 1) 
2 



nj y n (*-\ 



p\ 



■»(" + !) 



, , n 5: 

n(n + l) r (n+i) . p _, 2 



,P #2 



> 



, , ^ “ E lf+ E Pn(l-i)+^] 
4 

»( n + 1 ) c ’ 



n(n + l) a i. 5 l„l n (21n 



e 4 • e 
4 

n(n + l) 3 
— - • e 4 • 



In 1 ’ 5 (2 In ) ’ 

Pl(pi — |— 

If is odd, we can also get the same result. This completes the proof of Lemma 1. 



§3. Proof of the theorem 

In this section, we shall complete the proof of our Theorem. First we study the tendency 
of the functional digraph 



x{x + l) 3 

/ (x) = : e 



1 



4 ln 1,5 (21n 11.99 In: 



By use of Mathematica compiler program we find that f(x) > 0, if x > 100754. 
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figure 1 



From the figure 1 we know that if n > 100754, then 



i = 1 



7T 2 n 2 n(n + 1) 
11.99 km < 4 



3 

e 4 



1 

In 1 ' 5 (2 In 



^ n(n + 1 ) ^ 



(2) 



If x £ (100754, +oo), we use Mathematica compiler program to compute / (a;), then we 
find that the derivative / (a;) is positive, so (2) is also true if x > 100754. 

Now we consider the solution of (1) for all n € [1, 100754]. By use of the computer 
programming language, we obtain that the equation (1) has no any other positive integer 
solutions except n = 1, n = 10. This completes the proof of Theorem. 
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The computing programme is given as follows if n € [1, 100754]. 

# include “stdio.h” 

# include “math.h” 

# define N 100754 
int S(int n) 

{int ret=l,num=n; 
unsigned long int nn=l; 
for(ret=l;ret<=n;ret-|— 1-) { nn=nn*ret; 
if(nn%num==0) break;} if (ret>n) ret=n; 
return ret; } 
int SumS(int n) 

{int ret=0,i; 

for(i=l;i<=n;i+- 1-) ret+=S(i); 

return ret;} 

int coprime(int i,int n) 

{ int a=n,b=i; 

while(a!=b) { if(a==0) return b; 
if(b==0) return a; 
if(a>b) a=a%b; 
else 

b=b%a;} 
return a; } 
int Euler (int n) 

{int ret=l,i; 

for(i=2;i<n;i+- 1-) {if(coprime(i,n)==l) ret+- 1-;} return ret;} 
main() 

{ int kk; 

for(kk=l;kk<=N;kk+- 1-) if(SumS(kk)==Euler((kk*(kk+l) /2))) 
printf( “rusult is % d\n” ,kk); 
getch (); } 
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Abstract For orthogonal projective matrix R, i.e., R 2 = R and R T = R , we say that A is 
generalized Hermitian matrix, if RAR = A*. In this paper, we investigate the least residual 
problem || AX — B\\ = min with given X, B, and associated optimal approximation problem 
in the generalized Hermitian matrix set. The general expressions of the solutions are derived 
by matrix decomposition. 

Keywords Generalized Hermitian matrix, full-rank factorization, Procrustes problem, opt- 
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§1. Introduction 

Some symbols and notations: Let C'™ x " be the set of all mxn complex matrices with rank 
r, HC nxn be the set of all nxn Hermitian matrices. Denoted by A + , A*, rank(A) the Moore- 
Penrose generalized inverse, conjugate transpose, rank of matrix A, respectively. Moreover, I n 
represents identity matrix of order n, and J = ( e n , e ra _i, • • • , ei), ei £ C n is the i th column of 
I n . || . || stands for the Frobenius norm. Matrix R £ C™ xn is said to be projective (orthogonal 
projective) matrix, if R? = R ( R 2 = R and R* = R). 

Definition 1.1. If A £ C nxn , we say that A is centro-symmetric matrix, if JAJ = A. 

The centro-symmetric matrix has important and practical applications in information the- 
ory, linear system theory and numerical analysis (see [1-2]). As the extension of the centro- 
symmetric matrix, we define the following conception. 

Definition 1.2. For given orthogonal projective matrix R £ C™ xn , we say that A £ C nxn 
is generalized Hermitian matrix, if RAR = A*. Denote the set of all generalized Hermitian 
matrices by GHC nxn . 

In this paper, we discuss two problems as follows: 

Problem I. (Procrustes Problem): Given orthogonal projective matrix R £ R nxn , and 
X,B £ C nxm , find A £ GHC nxn such that 

|| AX — B || = min . 

Problem II. (Optimal Approximation Problem): Given M £ C nxn , find A £ Se such 



that 
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II M-A\\= min \\M-A\\, 
where Se is the solution set of Problem I. 

Obviously, when M = 0, Problem II is changed into finding the least Frobenius norm 
solution of Problem I. 

Many important results have been achieved about the above problems with different ma- 
trix sets, such as centro-symmetric matrix^, symmetric matrix^ 4-5 !, P-symmetric matrix^ 6 ” 7 ! 
and (R,S)-symmetric matrix^ 8 ! set. In this paper, we investigate the above problems in the 
generalized Hermitian matrix set by matrix decomposition. 



§2. Preliminary knowledge 



In this section, we discuss the properties and structures of (orthogonal) projective matrices 
R £ C? xn and A £ GHC nxn . 

Denote s = rank(I — R), we know that r+ s = n since R 2 = R. Suppose that pi,p 2 , ■ ■ ■ ,p r 
and qi,q 2 , ■ ■ ■ ,q s are the normal orthogonal basis for range R(P) and null space N(P) of R , 
respectively. Let P = {pi,p 2 , • ■ ■ ,p r ) € C™ xr and Q = (qi,q 2 , ■■■ ,q s ) £ C" Xs , then 

P*P = I r . Q*Q = (1) 

RP = P, RQ = 0. (2) 

Lemma 2.1. (see [9]) Let matrix A £ C™ xm and its full-rank factorization A = FG , where 
F £ C" xr , G £ Cr Xm , then A is projective matrix if and only if GF = I r . 

Lemma 2.2. R £C™ xn is projective matrix, then 



R = 



I r 0 

0 0 , 



p 



(p q) 

where matrix qJ is invertible, and ^ P Qj 
If R is orthogonal projective matrix, we have 



( 3 ) 



P 



R = 



{ p o) 



I r 0 

0 0 , 



p* 

Q* 



( 4 ) 



where ^P Q^j is unitary matrix. 

Proof. Assume that the full-rank factorization of R is R = PP, we obtain from Lemma 
2.1 and (1) that 

P = P*R , PP = I r . (5) 



Similarly, if the full-rank factorization of/ — Pis/ — R= QQ , we generate 

Q = Q*(I-R),QQ = I a , (6) 

since (/ — R) 2 = I — R. Connecting with (1)(2)(5) and (6), we know that (3) holds. The 
equality (4) is obvious since R* = R. 

Lemma 2.3. Given matrices R as in (4) and A £ GHC nxn , then 
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A = 




V GeHC rxr . 



( 7 ) 



Proof. According to Lemma 2.2 and Definition 2.1, it is clear that (7) holds. 
Lemma 2.3 indicates that arbitrary matrix M £ (j nxn can be written as 



M = 



( p «) 



Mi M2 
M3 M4 




§3. The solutions of Problem I and II 



Given matrices A', B £ C nxm , partition 



and 




B = 



(8) 



p >= r 

\ Q J \ X2 / 

where X 1 ,B 1 £ C rxm and X 2 ,B 2 £ C sxm . 

We need the following two lemmas derived from References [7] and [8], respectively. 
Lemma 3.1. Suppose that matrices X x ,B x in (8), then matrix equation A 1 A 1 = B x is 
consistent for A x £ HC rxr , if and only if B x X+ X x = B x and A'J'.Bi = B x X 1 , the general 
solution is 

A x = Ai + (I r - A 1 A+)A' 1 (J r - X x X+), 
where A 1 = (J r - ^^)B 1 X+ + (R 1 A+)*(A - V/u e HC rxr . 

Lemma 3.2. Given matrices X Xl Bx in (8), then 

min || GX 1 - B x ||=|| B x (I r - X+X x ) || 

Gee « r 

if and only if G = B x X+ + K 2 (I r - X x X+), M K 2 £ C rxr . 

According to Lemmas 3.1 and 3.2, we obtain 
Lemma 3.3. For the above given matrices X x , B x , 

min || A x X x - B x ||=|| B 1 (7 r - X+X x ) || 

A 1 eHC rXr 

if and only if 

X * o v-\- v d* v 

1-D X l -V ^ , 

and the expression of A x is the same as that in Lemma 3.1. 

Proof. || A 1 A 1 - B x || 2 =|| B x - B x X+Xx + B x X+X x - A x X x 



( 9 ) 



= || Bx(I r - X+Xx) || 2 + || BxX+Xx - AxXx || 2 

Hence, the least residual can be attained only if HiA^Ai = A x X x , which is consistent for 

A x £ HC rxr under condition (9) by Lemma 3.3. The proof is completed. 

Based on the previous analysis, Problem I can be solved in the following Theorem. 

Theorem 3.1. Given matrix R as in (4), A', B £ C nxm and the partition (8), then 

min \\AX-B \\ 2 = \\Bx(I r -X+Xx)f + \\B 2 \\ 2 , (10) 

AeGffC"X"- 

if and only if (9) holds, at this time 
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A = 



(p q) 



G+(I r -X 1 X+)K(I r -X 1 X+) 0 

0 0 




( 11 ) 



where G = (I r - ^-)B 1 X+ + (B x X+)* (I r - ) , VA'e HC rxr . 

Proof. According to the unitary invariance of Frobenius norm, formulas (4) and (7), we 
obtain 

AX - B\\ 2 



X-B 




G 0 

°y 

GX i — Bin -f ||J32| 

Therefore, the problem (10) is equivalent to the following least residual problem 

min II GXi — Bi || . 

GeHC rXr 

From Lemma 3.3, we know that the minimum can be attained if and only if (9), and 

G = G+(I r - X 1 X+)K(I r - X 4 X+), 
where K G HC rxr is arbitrary. Submitting G into (7), then (11) holds. 

The following lemma stated from [6] . 

Lemma 3.4. Let L G C qxm ,A G C qxq , T G C mxm , and A 2 = A = A*, T 2 = T = T*, 
then || L — ALT ||= min || L — ANT || if and only if A {L — N)T = 0. 

Let Se be the solution set of Problem I. We can easily verify from its definition that Se is a 
closed convex subsets in matrix space C nxn under Frobenius norm. The optimal approximation 
theorem^ 10 ] reveals that Problem II has unique solution, which can be expressed in the next 
theorem. 

Theorem 3.2. Suppose that the given matrix in Problem II is 



M = (p Q) 



M x M 2 

M3 A/4 



then 

if and only if 




G C n 



min || M — A 

A&Se 



A = 



(■ p 0) 



G+(I r — X 1 X+) Ml+ 2 Ml {I r - XrX+) 0 

0 0 

where G is the same as that in Theorem 3.1. 

Proof. By using the unitary invariance of Frobenius norm and Theorem 3.1, we obtain 




(12) 

(13) 



M — A || 2 = 



'Mi M 2 \ IG+ (I r - X 1 X+)K(I r - X 1 X+) O' 
k m 3 M 4 ) \ 0 0, 

= || (Mi - G) - (I r - XiX+)K(I r - XiX+) || 2 

+ II m 2 II 2 + II m 3 II 2 + II m 4 II 2 , 

then the problem (12) equals to solve the minimum problem 
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min || (Mi — G) — (J r - X 1 X+)X(/ r - || . 

KeHC r Xr 

Moreover, since ||Mi|| 2 = || || 2 + || Ml ~ Ml || 2 , hence the above minimum problem can be 

transformed equivalently as 

j[/f _i_ l\/[* 

min || ( ^ 1 - GO - (J r - X 1 X+)K(I r - X,X+) || . 

K£HC rXr Z 

We further deduce from Lemma 3.4 that 

(It - A \X+)K{I r - X,X+) = (I r - X 1 X+)^^(I r - XiXf), (14) 
submitting (14) into (11), we obtain (13). 
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Abstract In this paper, defining a vector product in Semi- Euclidean space E2, we present a 
method to calculate Frenet apparatus of Partially Null curves. Thereafter, in the same space, 
using presented method, we prove that Frenet apparatus of a partially null evolute curve can 
be formed by involute’s Frenet apparatus. 
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§1. Introduction 

Suffice it to say that the many important results in the theory of the curves in E 3 were 
initiated by G. Monge; and G. Darboux pionneered the moving frame idea. Thereafter, F. Frenet 
defined his moving frame and his special equations which play important role in mechanics and 
kinematics as well as in differential geometry. E. Cartan opened door of notion of null curves 
(for more details see [2]). And, thereafter null curves deeply studied by W. B. Bonnor [7] in 
Minkowski space-time. In the same space, Frenet equations for some special null; Partially 
and Pseudo Null curves are given in [4]. By means of Frenet equations, in [3] authors gave 
characterizations of such kind null curves lying on the pseudo- hyperbolic space in Ef. In [6], 
authors defined a vector product and by this way, they presented a method to calculate Frenet 
apparatus of space-like curves with non-null frame vectors and time-like curves in Minkowski 
space-time. Additionally, in [5] authors defined Frenet equations of pseudo null and a partially 
null curves in Semi-Euclidean space _E|. 

In this work, first we defined vector product in E% and then, using Frenet equations defined 
in [5], we present a method to determine Frenet apparatus of partially null curves in E|. 
Moreover, we prove that Frenet apparatus of a partially null evolute curve can be formed by 
involute’s Frenet apparatus in terms of presented method. 



§2. Preliminaries 

To meet the requirements in the next sections, here, the basic elements of the theory of 
curves in the space are briefly presented (A more complete elementary treatment can be 
found in [1]). 
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Semi-Euclidean space E 2 is an Euclidean space E 4 provided with the standard flat metric 
given by 

g = —dx\ — dx 2 + da" 3 + dx\, (1) 

where (aq, x 2 , £ 3 , 24 ) is a rectangular coordinate system in E|. Since g is an indefinite metric, 
recall that a vector v £ Ef can have one of the three causal characters; it can be space-like if 
g(v, v) > 0 or v = 0, time-like if g(v, v) < 0 and null (light-like) if g(v, u)=0 and r/0. Similary, 
an arbitrary curve a = a(s) in E 2 can be locally be space-like, time-like or null (light-like), 
if all of its velocity vectors c/(s) are respectively space-like, time-like or null. Also, recall the 
norm of a vector v is given by ||u|| = ^\g{v,v)\. Therefore, v is a unit vector if g(v,v) = ±1. 
Next, vectors v, w in Ef are said to be orthogonal if g(v , w) = 0. The velocity of the curve a(s) 
is given by ||a'(s)|| . The Lorentzian hypersphere of center m = (mi, m 2 , m 3 , 7714 ) and radius 
r £ R + in the space E| defined by 

Sf (to, r) = {a = (oq, a 2 , oq, 014) £ E| : g(a — to, a — to) = r 2 } . (2) 



Denote by {T(s), A r (s), Ei(s), E 2 (s)} the moving Frenet frame along the curve a(s) in the space 
E|. Then T, N, B 1 , E 2 are, respectively, the tangent, the principal normal, the first binormal and 
the second binormal vector fields. Space-like or time-like curve a(s) is said to be parametrized 
by arclength function s, if g(a'(s),a'(s)) = ±1. For a partially null unit speed curve in E|, 
following Frenet equations are given in [5] 



V ’ 




0 K 0 0 




T 


N' 




K 0 T 0 




N 


B[ 




0 

b 

0 

0 




B ! 


B 2 . 




0 — e 2 r 0 — <7 




. B 2 _ 



(3) 



where T, N, Bi and E 2 are mutually orthogonal vectors satisfying equations 
g{T,T) = a = ±1 ,g(N,N) = e 2 = ±1, whereby eie 2 = -1 
g(Bi,B 1 ) = g(B 2 ,B 2 ) = 0, g(B 1 ,B 2 ) = 1. 

And here, k, t and a are first, second and third curvature of the curve a , respectively. The 
set {k, t, cr, T(s), iV(s), Ei(s), E 2 (s)} is called Frenet apparatus of the curves. Let ip and 6 be 
partially null unit speed curves in E|. p is an involute of S if tp lies on the tangent line to 5 at 
<5(so) and the tangents to S and <p at S(sq ) and tp are perpendicular for each sq. tp is an evolute 
of S if S is an involute of tp. And this curve couple defined by tp = 6 + XT. 

In [5] authors gave a characterization about partially null curves with the following state- 
ment . 

Theorem2.1. A partially null unit speed curve tp(s) in E| with curvatures k^O, r/0 
for each s £ / C R has a = 0 for each s. 



§3. Vector product in semi-euclidean space 



Definition 3.1. Let a = (a±, 02,03, 0 - 4 ), b = (61, 6 2 , 63, 64) and c = (ci, c 2 , C3, C4) be vectors 
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in £’|. The vector product in is defined with the determinant 



-ei 


-e 2 


C3 


e 4 


04 


0 2 


®3 


04 


bi 


6 2 


^3 


bi 


Cl 


C2 


C3 


c 4 



( 4 ) 



where ei, e2, e% and e\ are mutually orthogonal vectors (coordinate direction vectors) satisfying 
equations 

ei A e2 A e3 = e4 , e2 A e3 A e4 = ei , e3 A e4 A ei = — e2 , e4 A ei A e2 = — e3. 

Proposition 3.2. Let a = (04,02,03,04), b = (64, 62, ^3, 64), c = (04,02,03,04) and d = 
{di,d 2 1 d^ 1 di) be vectors in E%- From the definition of vector product, there is a property in 
the space E% such as 



g(a A b A c, a) = g(a A b A c, 6) = <?(a A b A c, c) =0. (5) 

Proof of above proposition is elementary. Using definition, it can be easily obtained. 



§4. A method to calculate Frenet apparatus of partially 
null curves in Ej 

Let a = a(s) be a partially null unit speed curve in E%- By means of Frenet equations and 
Theorem 2.1, let us calculate following differentiations respect to s. 

£ -<■'<•> - r - <•> 



d 2 a 

ds 2 



a”(s) = kN. 



( 7 ) 



— w = ot"{s) = k 2 T + k' N + ktBi. 
ds 6 

Using (7), we easily have first curvature and principal normal, respectively, 

«=iKm 

JV= 

K 

Considering (4), we form following expression 

-N B 1 B 2 
0 0 0 
10 0 
k' kt 0 



TAN A a"' = - 



-T 

1 

0 



(8) 

( 9 ) 

(10) 



= ktB 2 . 



( 11 ) 
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Taking the norm of both sides, we get second curvature and second binormal as 



TAN A a'" 

2 “ ||T A IV A a/" 1 1 ’ 

||T A TV A a'" || 

r ~ Rl ' 

And, last using vector product we have first binormal as follow: 



B x = N AT AB 2 . 



(12) 

(13) 



(14) 



§5. Determination of Frenet apparatus of partially null 
involute-evolute curve couples in 

Theorem 5.1. Let tp and 8 be partially null unit speed curves in and tp be evolute of 8. 
The Frenet apparatus of tp ({T v , N^, B i v , t v , cr v }) can be formed by Frenet apparatus 

of 8 {{T,N, B 1 ,B 2 ,K,T,a}). 

Proof. From Theorem 2.1 we know that a v = a = 0. Then, considering definition we 
write that 



tp = 8 + XT. 



(15) 



Definition of involute-evolute yields that _L T. Using this and differentiating (15) respect 
to s, we have 



i + £-o. 

as 



(16) 



Thus, we easily find A = c — s, where c is constant. Rewriting (15) and differentiating it, 
we get 



= ( c _ 

as 

Taking the norm of both sides of (17), we obtain 

T<p = N 

and 



(17) 



(18) 



dtp 

ds 



dscp 

ds 



= (c— s)k. 



(19) 



Considering presented method we calculate following derivatives. (Here ' denotes derivative 
according to s) 



ip" = (c — s)k 2 T + [(c — s)k' — k] N + (c — s)ktBi. 



(20) 
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p'” = [— 2 k 2 + 3(c — s)kk'] T + [— 2 k 1 + (c — s)k 3 + (c — s)k"] N 
+ [—2 kt + 2 (c — s)k't + (c — s)kt'] Bi 

(20) gives us first curvature and the principal normal of p as 



= \J — (c — s) 2 k 4 — [(c — s)k' — k ) 2 + (c — s) 2 k 2 t 2 



and 






(c — s)k 2 T + [(c — s)k' — k] N + (c — s)ktB\ 



— (c — s) 2 k 4 — [(c — s)k' — k] + (c — s) 2 k 2 t 2 



( 21 ) 



(22) 



(23) 



The vector product of T v A N v A p'" implies that 



T v A Np A p’" = - 



(c- s) 



2 .A 



K,„ \K 



a 



- Bo. 



(24) 



Taking the norm of (24) and considering (22), we have second curvature and second binor- 
mal of p 



( c-s ) 



2 ,A 



a 



and 



Let us form 



N lp AT lp PB 2lp = -- 



\K 

B'2ip = B 2 . 

—T - N B x B 2 

( c— s)k 2 (c—s)k' — k ( c—s)kt 0 

0 1 0 0 

0 0 0 1 



(25) 

(26) 



(27) 



And therefore, we have 



Bip — 



(c — s)t 



\-tT - kBi\ 



(28) 



This result completes the proof. 
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Norlund numbers. 
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§1. Introduction and result 

The Norlund numbers N n and the Bernoulli polynomials Bn 1 (x) of order k are defined, 
respectively, by (see [1], [4], [7]) 



(1 + t) log(l + t) — ni 



= 5>A, 

L ' T7.I 



and 



e* — 1 



k oo 

BXt 






(1) 



(2) 



n— 0 



The numbers Bn 1 = B^\ 0) are the Bernoulli numbers of order k, Bn ^ = B n are the 

ordinary Bernoulli numbers, and b n = 1) are the Bernoulli numbers of the second kind. 

n\ 

By (1) and (2), we can get (see [4], [7]): 



N = 

1 v n. 



( 3 ) 



Stirling numbers of the first kind s(n, k) can be defined by means of (see [1], [3], [5]) 

n 

x(x — l)(a; — 2) • • • (x — n + 1) = s(n, k)x k , (4) 

k = o 

or by the generating function 

OO yi 

(log(l + a;)) fc = k\ ^ s(n, k)^—r. (5) 

n\ 

n=k 
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It follows from (4) or (5) that 

s(n, k ) = s(n — 1, k — 1) — (n — 1 )s(n — 1, k), (6) 

with s(n, 0) = 0 {n > 0),s(n,n) = l,s(n, 1) = (— l)" -1 (n — l)!(n > 0 ),s(n,k) = 0 (k > n or 
k < 0). 

Stirling numbers of the second kind S(n, k ) can be defined by means of (see [1], [3], [5]) 

n 

x n = S(n, k)x( x — l)(x — 2) • • • (x — k + 1), (7) 

k = o 

or by the generating function 

OO ^ 

(e*-l) fc = fc!£s(„,fc)?L (8) 



It follows from (7) or (8) that 

S(n,k) = S(n — 1, k — 1) + kS(n — 1, k), (9) 

with S(n, 0) = 0(n > 0), S(n, n) = 1, S(n, 1) = 1 (n > 0), S(n, k) = 0 {k > n or k < 0). 

Associated Stirling numbers of the first kind d(n, k) and associated Stirling numbers of the 
second kind b(n,k ) are defined, respectively, by (see [1], [3]) 

oo n 

(log(l + x) - x) k = k\ Y, (-1 ) n - k d(n, k ) X -J, (10) 

n\ 

n=2k 

and 

OO yi 

(e x -l-xf = k\ V b(n,kf£-r. (11) 

n\ 

n—2k 

It follows from (10) and (11) that 

d(n, k) = (n — 1 )d(n — 2, k — 1) + (n — 1 )d(n — 1, k), (12) 



with d(n , 0) = 0 (n > 0), d{ 0, 0) = 1, d(n, 1) = (n — l)!(n > 1), d(n, k) = 0(2fc > n or k < 0). 
and 

b{n 1 k) = (n — 1 )b(n — 2, k — 1) + kb{n — 1, k), 

with b(n , 0) = 0(n > 0), 6(0, 0) = 1, b(n, 1) = 1 (n > 1), 6(n, k ) = 0(2fc > n or k < 0). 

In [7] the following recurrence formulas for Norlund numbers N n are found: 



(13) 



n— 1 



( 1 V »JV, y (~l) fc N k ( _ nn Nu = ^ 

1 J n n _ u i 1 U ’ 1 > n \ 2 -j 



k=0 



k — 0 



n\Nk 
k) k\ ' 



Howard [2], on the other hand, obtained relationships between Norlund numbers N n and 
Stirling numbers of the first kind s(n, A:), and the Bernoulli numbers of the second kind b n : 



N n = Y, 



(— 1 ) fc s(n, k) 



n/2\ 



N n = 



k = 0 



— V 

+ 1 h 



s(n +1,2 k + 1) 



k + 1 



k + 1 
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and 



N n = n! l)” _fc 6fc» «!&„ = iV n + nN n . x . 



k = 0 



In [6], Liu obtained some computational formulas for Norlund numbers N n : 



n — 1 



iV n = n ■ n\ YX-1) 






k—0 



k = 0 
n\k\ 

(n + k)\ 



I _i_ fc (fc-l)!d(n + fc,fc) 
(n + k ) ! 



s(n + / c , n)S(n , fc), 






/c— 0 



n + /c V n + & 



7V n = V(-l) fc ^ T &(,^+fc,fc)• 

2L ■^ n + k 



fc=0 



The main purpose of this paper is that to prove an computational formula for Norlund 
numbers. That is, we shall prove the following main conclusion. 

Theorem. Let n > 1 be integers. Then we have 



N n = 



ll V 'V 

2 n (l - 2 n ) 2—* 



n— 1 / 7 \ n / \ 

2 l s(n, n — l) y- n\ t 



E 



n — l * — ' \ r 

o r= o 



(14) 



§2. Proof of the Theorem 

Proof. Writing 



( g ‘ + 1 ) A 

= 2t ^ 



e 4 — 1 



we form the Abel convolution of 



and 



Then 



2f 



I 1 \ k 



2 1 



r = 0 



k oo 



r ) V e 2t — 1 



- V 2 l B {k) - 

e 2t — 1 J ^ 1 ll 



1=0 



4-1 1 1 

= Vr m — . 
' m! 



m— 0 



e 4 — 1 



. r ) A — ' 2 — ' \l ) nl 

r— 0 x 7 n—0 l+m=n 7 



= r ‘EUE E 2 A 



-E 2_ ‘E 2 ‘ s r E 



n—0 \ Z=0 



n \ „(fe) ^ l „n-i ) 



r—0 
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whence 



B(*) = 2" fc 53 ( n ^ 2l B[ k) ^( k \ n ~ l +2 n ~ k B^2 k , 

7— n \ L / n — n ' ' / 



1=0 x ' ' r— 0 

on separating the term with l = n. Hence 



B i fc ) = 



1 



2 fc (l-2") ^ \l J " ^ \r 

v ' /=0 v 7 r=0 



E W } £ 



Using the known formula ([7]) 



B,(")= f !(? 1 .,/ )! s(n,n-0 (Z < n), 



1 (n — 1)! 

in (15) completes the proof of Theorem. 

Remark 1. Taking k = 1 in (15), we have 



Bn=^Erv£7") 2 I B l . 



2 ( 1 - 2 ") ^ \l 
v ’ 1=0 v ' 

Remark 2. Taking k = n + 1, n + 2, • • • in (15), and note that (16) and 

B^ +l) = (— l)"n!, 

B<»«> = (-D"»! ( l + ‘ + i + ... + -l T ) 

(see [7]), we have 



n— 1 



n+1 



2 l s(n + 1, n + 1 — Z) 



i=0 
n— 1 



r— 0 



n + 1 ' r n-i = (_i)" n i 2 "+ 1 (l - 2 n ), 



£ 2\n + l -l) s{n + 2) „ + 2 _ 0 J2( n + 2 ) r n-i 



i= 0 



n+1 



r— 0 






(15) 



(16) 



(17) 



(18) 



(19) 
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Abstract A Q(Sk, C 31 , C 32 , • • • , C Sk ) graphs be a graph abtained from Sk whose every one 
degree vertex attached one cycle Ci(i = 1,2, ••• ,k). In this paper, we determine the lower 
and the higher bound for the Merrifield— simmons index in Q(Sk,C sl , C S2 , • • • , C Sk ) graphs in 
terms of the order k, and characterize the Q(Sk,C sl , C S2 , • • • , C Sk ) graphs with the smallest 
and the largest Merrifield— simmons index. 

Keywords Q(Sk, C S1 , C S2 , • • • , C 3k ) graphs, a — index or Merrifield— Simmons index. 



§1. Introduction 

Let G = ( V, E) be a simple connected graph with the vertex set V ( G ) and the edge set 

E(G). For any v € V,Ng{v ) = {u \ uv € E(G)} denotes the neighbors of v, and da(v ) = 

| Ng(v ) | is the degree of v in G; JVg[u] = {u} U Ng{v). A leaf is a vertex of degree one and 

a stem is a vertex adjacent to at least one leaf. Let E C E(G), we denote by G — E the 

subgraph of G obtained by deleting the edges of E .W C V(G), G — W denotes the subgraph 

of G obtained by deleting the vertices of W and the edges incident with them. If a graph G has 

k 

components Gi, G 2 , • • • , G&, then G is denoted by |^J Gj. P n denotes the path on n vertices, 

i—1 

C n is the cycle on n vertices, and S n is the star consisting of one center vertex adjacent to n — 1 
leaves and T n is a tree on n vertices. 

For a graph G = (V,E), a subset S C V is called independent if no two vertices of S 
are adjacent in G. The set of independent sets in G is denoted by /(G). The empty set is 
an independent set. The number of independent sets in G, denoted by cr— index, is called the 
Merrifield — Simmons index in theoratical chemistry.the Q(Sk, C Sl , C S2 , • • • ,C Sk ) graphs is 
abtained from Sk whose every one degree vertex attached one cycle C Si (i = 1, • • • , k). 

The Merrifield — Simmons index [1-3] is one of the topogical indices whose mathematical 
properties were studied in some detail [4-12] whereas its applicability for QSPR and QSAR was 
examined to a much lesser extent; in [2] it was shown that a — index is correlated with the 
boiling points. 

In this paper, we investigate the Merrifield — Simmons index on Q(Sk , G Sl , G S2 , • • • , C Sk ) 
graphs. We characterize the Q(Sk, C Sl ,C S2 , • • • , C Sk ) graphs with the smallest and the largest 




50 



Shengzhang Ren and Wansheng He 



No. 2 



Merrifield-Simmons index. 



§2. Some known results 

We give with several important lemmas from [2-6] will be helpful to the proofs of our main 
results, and also give three lemmas which will increase the Merrifield-Simmons index. 

Lemma2.lJ 2 l Let G be a graph with k components Gi, G 2 , ■ • • , G&, then 

k 

a(G) = l[a(G l ). 

i—1 

Lemma 2.2. W For any graph G with any v £ P(G), we have a (G) = a(G—v) + a(G— [u]), 
where [u] = Ng{v) |J v. 

Lemma 2.3.1 s ! Let T be a tree, then F n+ 2 < er(T) < 2 n ~ 1 + 1 and er(T) = F n+ 2 if and 
only if T = P n and a(T) = 2 n ~ 1 + 1 if and only if T = S n . 

Lemma 2.4.1 5 ! Let n = 4 m + i(i £ {1, 2, 3, 4}) and m > 2, then 
(T{{P n ,v 2 ,T)) > cr((P n , i> 4 , T)) > ■ ■ ■ > a({P n ,v 2m + 2 P ,T)) > ■ ■ ■ > a((P n ,v 2m +i,T)) > 
a ((P n , V3, T))> a((P n , v\ , T)), where p = 0 if i = 1, 2 and p = 1 if * = 3, 4. 

Lemma 2.5. 1 6 1 Let a = ^ ^ and 8 = ^ and by definition of Fibonacci number 

2 2 J 
F n and Lucas number L n , we know 

a n - 8 n 1 

Fn = ip — ) F n = a" + 8 n ,F n ■ F m = -( L n+m — (— 1 )” • L m _ n ). 

V5 5 

Lemma 2.6. Let G is Q(S , 3 , C s , Ci,Ch ) graphs with n vertices, then 
<r(Q(S 3 ,C a ,Ci,C h )) = (. F s+1 + F s _!)(F i+1 + F;_i)(F ft+1 + F h _ x ) + F s+1 F l+1 F h+1 . 

Proof. From the lemmas 2.1 and 2.2, we have 

a(Q(S 3 , C s , Ci,C h )) = L s UL h + F s+1 F l+1 F h+1 . 



From the lemma 2.6, we have L s = F s+X + F s - Xl Li = Fi+ 1 + F;_i, Lh = Fh+ 1 + Fh~ 1, so 
&(Q(S 3, C s , Ci, Ch )) = (F s+1 + F s -i)(Fi +x + Fi-i)(Fh+i + F/1-1) + F s+x Fi + iFh+i- 



• . • 

• C ai # C S2 _ . . 



■ “»i ■ 

■ • ' 



2 • 

' • 



• mC, 



Sk • 

• ' 



G 



C 4 



C 4 



G\ 



C, 



• • 

' • ' 

S1 + ...+SJ,— 4fc+4 



G, 



• • 

- • - 

C S1 -(- . . . — (— s fc — 3/c-f-3 



Picture 2.1 



Vol. 4 



The study of a — index on Q ( S\ : . C S1 , C S2 ,■■■ , C ak ) graphs 



51 



Lemma 2.7. Let G = C Sl U G S2 U • • • U C Sk graphs and G\ = G 4 U G 4 U • • • U C 4 U 

G Sl+S2 _| |_ Sfc _ 4 (fc_i) graph as shown picture 2.1 where k — 1 are numbers of C 4 , then er(Gi) > 

<t(G) and cr(Gi) = ct(G) if and only if Gi = G. 

Proof. If k = 2, then 

o’(G) = L Sl L n - Sl 

= (Fs 1+ 1 + Psi-l)(Pra-si + l + F n - S i_i) 

= Psi+lPn— si +1 “t” Fg 1 -p 1 Ffi — si — 1 + -Fsi — iWn— si +1 + F Sl — iF n — Sl — i 

= ~[(in+2 + ( — l)‘‘ ,1 L n _2s 1 ) + (L n + ( — l) Sl L„_2 Sl -2) + (L n + ( — l) Sl L n -2s 1 + 2 ) 

+ (in-2 + ( — l) Sl L n _2si)] 

= -p[(in+2 + 2L„ + L n _ 2 ) + ( — l) Sl (2 L„_ 2si + L n _2 Sl -2 + L n _ 2si-|-2)] ■ 

5 

From above, we know that the result is correct if K = 2. We presume that the result is correct 
if K = k, then if I\ = k + 1, we have 

k+ 1 

<7 (g) = n a (c Si ) 

i— 1 

k 

=n^)-(G. +1 ) 

2=1 

— ^4 ^Si+S2H hSfe— 4(fc — l)-^ / Sfc+i 

O-(Gl) = -C'4-^S 1 +a 2 +"-+Sfe + 1 -4fe- 

cr(Gi) - cr(G) > L k L Sl+S2+ ... +Sk+1 _4 k - L 4 L Sl+S2+ ... +Sk -4,(k-l)L Sk+1 

= L k 4 ~\L i L s i+s 2 H i— 4fc -^- / si+S 2 H l-Sfc— 4(fc— l)-^Sfc 4 -i) 

= Z/ 4 -1 [(ct 4 + /3 4 )(a s i +*2 + -"+s fc + i-4fc + ^si+s 2 + -"+Sfc+i-4fc^ 

^q, s i+S 2 H hsfc — 4(fc— 1) _j_ Mfc— 4(fc — l)^Q, s fc+i _|_ y d 5fc + 1 )] 

= L 4 (L Sl +s 2 H |-Sfe+ 1 _4A;— 4 ( 1) fc + 1 -£'si+s 2 H fs fe — 4fc+4— s fc+ i) 

> 0 . 

From above, we know that the result is correct. 

Lemma 2.8. Let G = G Sl U C S2 U • • • U C Sk graphs and G 2 = G 3 U G 3 U • • • U G 3 U 

C Sl+S24 |_ Sfc _ 3 (fc_i) graph as shown picture 2.1 where k — 1 are numbers of G 3 , then 

er(G) > cr(G 2 ) and cr(G) = cr(G 2 ) if and only if G 2 = G. 

Proof. If k = 2, from the lemma 2.7 we know that the result is correct. 

We presume that the result is correct if K = fc, then if K = k + 1, we have 
k-\- 1 k 

a (G) = n CT (Csi) = • cr(G Sfc+1 ) > I /3 1 I/ Sl+S2H hSfc _ 3 ( fc _ 1 )L Sfc+1 

2=1 2=1 

(j(G 2 ) = 4^ 1 + a 2 +-+ Sfe+ 1 -3fe. 

O'(G) — Cr(G 2 ) > L 3 i Sl _|_ S2 _| |_ S( ._ 3 fe 4 _ 3 Z / S) . +1 — L 3 L Sl . |_ S2 _| I-Sfc+I— 3 fc 

= Lg (L Sl _)_ S2 _| |_ S( ._ 3 (fc_i)L Sfe+1 — Z/ 3 i / Sl _|_ S2 4 |-Sfc+i-3fe) 

— L3 _1 [(q; S i+S2 “ I l-Sfc— 3(/c— 1 ) _|_ ^ s i+ s 2 H hsfc— 3(fc— l)^^Sfc_|_i _ j_ ^ 

^q,3 _j_ |-Sfc+i— 3fe _|_ psi+S2~\ |-Sfc_)_i— 3/c^| 

= Lg 1 (L Sl+S2 4 — |_ Sfc+1 _ 3 fc _3 + (— 1 ) Sk+1 L Sl + s 2 + • • • + Sfc — 3fc — 3 — Sfc+i) 

> 0 . 

From above, we know that the result is correct. 
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§3. The graph with the largest Merrifield-Simmons index 

in Q(S k , C Sl , C S2 , • ■ • , C Sk ) graphs 



In this section, we will find the Q(Sk, C Sl , C S2 , ■ ■ ■ ,C Sk ) graphs with the largest cr— index 
in Q(Sk , C Sl , C S2 , • • • , C Sk ) graphs, and give some good results on orders of a— index. 

Definition 3.1. Let Q(Sk,C Sl ,C S2 ,- ■ ■ ,C Sk ) graphs be a graph abtained from Sk whose 
every one degree vertex attached one cycle Ci(i = 1, 2, • • • , k) as shown Picture 3.1. 



d's 1 + ...+si e — 4fc+4 

Q{Ski C s 1 1 C S2 , ..., C th ) Q(Sk, C 4 , ..., C 4 , C' Sl +...+ Si ,_ 4 (fc_i)) 

Picture 3.1 

Remark: Above graphs will be used frequently in this paper. 

Theorem 3.1. Let s is constant and l = Aj + i, i £ {1, 2, 3, 4} and j > 2. Then 

cr (Q('S , 3 ) C a , C 4 , C n - s -5)) > a(Q(S 3 ,C s ,C 6 ,C n - s . 7 )) 

> ••• > a(Q(S 3 ,C s ,C2j+2p,C n - s ~2j-2p-i)) > a(Q(S 3 ,C s ,C 2j+1 ,C n - s - 2j - 2 )) 

> ■ ■ ■ > &(Q(S 3 , Cs, C 5 , C n _ s _ 6 )) > a(Q(S 3 , C Sl C 3 , C„_ s _ 4 )), 

where p = 0 if i = 1, 2 and p = 1 if * = 3, 4. 

Proof. From Lemma 2.6, we have 

<7(Q(S 3 ,C' a ,C , „C , n-.-J- 1 )) 

= {F s +i + F s -i)(F l+ i + Fi-i)(F n - s -i + F n - s -i- 2 ) + Fs+iFi+iFn-s-i 

= F s +iFi + iF n _ s _i + F s+ iFi + iF n _ s _i_2 + F s+ iFi_iF n _ s _i + -Fs+i-Fz-i-Fri-s-z-2 
+F s -iFi + iF n _ s _i + F s _iFi + iF n _ s _i_2 + F s _iFi_iF n _ s _i + F s _iFi_iF n _ s _i_ 2 . 
From Lemma 2.5, we have 
a(Q(S 3 ,C7 a ,Ci,C , n-a-i- 1 )) 

= jT [2F!s+l(L„_s+l — (— l) , + 1 L n _ s _2/-l) + Fs+l(Ln-s-l — ( — l) l+1 L n -s-2l- 3 ) 

+F s+ i(L n _ s _i — (—1)* 1 L n _ s _2i+i) + F s _i(L n _ s+ i — (—l) l+1 L n _ s _2i-i) 

+-Ff)— l(hri— s— 1 — ( — l) /_1 h„_ s _2/+l) + F s _l(Ln_s_l — (—l) l+1 L n _ s _ 2 l-3) 

+F s+ i(L n _ s _ 3 — (—l) 1 1 L n _ s _2i-i) + F s _i(L n _ s _ 3 — (—l) 1 1 L n _ s _2/-i)] 

= -[(2i 7 's+iL Il _ s +i) + ( 2F s+ iL n - s -i ) + ( Ps-iLn-s+i ) + (2P s _ 1 L n _ s _i) 

+(F s+ iL n _ s _ 3 ) + (F s _iL n _ s _ 3 ) + (— l) i (3F s+ iL n _ s _ 2 z_i + F s+ iL n _ s _ 2 i- 3 
+2F' s _iL Tl _ s _2Z-i + F s —\ L n — s —2i+i + F s — 3 L n — s — 2 i—3 + F s+ iL n - s - 2 i+i))- 
From above, we know that the result is correct. 

Theorem 3.2. Let s = 2j + i, i £ {1, 2, 3, 4} and j > 2, then 

a(Q(S 3 , C 4 , C 4 , C n - 9 )) > a(Q(S 3 , C 6 , C 4 , <7„_u)) 

> • ■ ■ > cr(Q(S 3 > C2j+2p, C 4 ,C n _ 2J-2P-5)) > <7(Q(5 3 ,C 2 j - + l,04,C , n _^_6)) 
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> • ■ ■ > < 7 (Q(S 3 , c 5 , Cl, C„_ 10 )) > < 7 (Q(S 3 , c 3 , c 4 , c„_ 8 )), 

where p = 0 if i = 1, 2 and p = 1 if * = 3, 4. 

Proof. From lemma 2.6, we have 

a(Q(5 3 ,C s ,C4,C„_ s _ 5 )) 

= ^Fs+iF^Fn-s-l + Fs+lFdFn-s-6 + F s +lF 3 F n _ s _4 + F s —iF§F n — s —4 

+F S — \FzF n - s -4 + Fg-iF^Fn-s-Q + Fg+iF^Fn—s—Q + F s -iF 3 F n — s —e 
= 12i 7 , s +ii r 'n-s-4 + 7F s -iF n - s -4 + 7F s+ iF n - s -Q + 7F s -iF n - s -Q 
= -[12(i„_3 — ( — 1 ) s+1 L„_2s- 5) + 7(L„_5 — ( — l) s 1 L„_2 s-3) 

+7(L n _5 - (-l) s+1 L n _ 2s - 7 ) + 7(L„_7 - (-l) s - 1 i n _ 2s - 5 )] 

= g[(12I/„_3 + 14L n _ 5 + 7L n _i) 

+ ( — l) S (197y n _2 s -5 + 7L n _2s-3 + 7 Z/ n _2s — 7 )] ■ 

From above, we know that the result is correct. 

Corollary 1 . The Q{S 3: C s , Ci, C„_ s _;_i) graphs with the largest a— index is 

0(5 3 ,C' 4 ,C 4 ,C n _ 9 ). 

Theorem 3.3. Let n > 4 k, then 



a(Q(S k ,C Sl ,C S2 ,--- ,C Sk ))<a(Q(S k ,C 4 ,--- , C 4 , C Sl+S 2 + ... +Sfc _ 4 fc+ 4 )) and 
a(Q(S k ,C sl ,C S2 ,--- ,C S J) = f 7 (Q( 5 fc ,C 4 , • • • , C 4 , C Sl+S2+ ... +Sk - 4 k+ 4 )) if only and if 
Q(S/c, c si , C S2 , ■ ■ ■ , C S J = Q(S k , C 4 , • • • , C 4 , ( 7 Sl + S2 4 — hsfc— 4 /c+ 4 ) ■ 

Proof. If K = 3, we have proofed that the result is correct. We presume that the result is 
correct, if K = k, then if K = k + 1 we have 
v(Q(S k +i,C Sl ,C S2 ,- ■ ■ ,C Sk+1 )) 

= cr(Q(S k +i,C Sl ,C S2 , ■ ■ ■ , C Sk+1 ) — v) + <j(Q(S k+ i, C Sl , C S2 , ■ ■ ■ , C Sk+1 ) — [u]) 

— (^4 F Si + S2 -\ |-Sfc — 4(fe — 1 ) + F 5 F Sl - f S2 d l-Sfe-4fe+5)-Ps fc+1 + l 



+L: 



k— 1 3 



J s\ ~ I - S 2 H hsfc — 4fc+4-*Sfc_|_i — 1 



a(Q(S k+1 ,C 4 ,--- ,C 4 ,C S 1 +S 2 -) hsfc+i— 4fc)) 

-L 4 .Zi Sl _j _ S2 _j hsfc^-i — 4 k 4~ F 3 F Sk 4- S2 4 l-sfc-t-i — 4fc -f - 1 

<r(Q{Sh+u Cf) • • • > C 4 , C Sl+S2 4 — f Sfc+ 1 - 4 fe)) — ^{QiSk+ii C S1 , C S2 , • • • , C Sk+1 )) 

— ^4 [L4i Sl + S2 4 hsfc + i-4fe — L Si+S2 j i (_ Sfc _4j,_|_4(F' S) , +1 _|_i + F Sk+1 _ 1 )] 

4~F^ (F 3 F S ^4- S2 4 l-sfc+i — 4/c+l -^si+s 2 4 bsfc — 4fc4 - 5-^Sfc-(-i4 - l) 

= ^4 {L s r+ 82 -f hsfc+i— 4fc— 4 — ( — 1) fc + 1 isi+s 2 H hsfc— 4fc+4— Sfc+i) 

""b^5 (L Si _j_ S 2 _| hsfc+i— 4fc— 4 ( 1) ^si+s 2 H hsfc— 4/c-{-4— ) 

= (L4 — F 5 )(L Si 4_ S2 4 l-Sfc+i — 4fc_4 ( 1) k+1 L Sl +s 2 H hs fc -4fc+4-s fc+ i ) > 0. 

From above, we know that the result is correct. 



§4. The graph with the smallest Merrifield-Simmons index 

in Q(S k , C Sl , C S2 , ■ ■ • , C Sk ) graphs 

In this section, we will find the Q(S k , C Sl , C S2 , • • • , C Sk ) graphs with the smallest Merrifield- 
Simmons index. 

Theorem 4.1. Let s = 2j + i, i £ {1, 2, 3, 4} and j > 2, then 
0- (Q(s 3 , C 4 , C 3 , C n _ 8 )) > <j(Q(S 3 , C 6 , C 3 , C„_ 10 )) 
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> • ■ ■ > Cr(Q(S 3 , C- 2 j+ 2 pi C 3 , C n - 2 j- 2 p-if) > &(Q(S 3 , O 2 J+I, C' 3 , C n - 2 j- 5 )) 
>■■■> <j(Q(S 3 , C 5 , C' 3 , C n - 9 )) > a (Q(S 3 , C 3 , C 3 , C n _ 7 )), 
where p = 0 if i = 1, 2 and p = 1 if i = 3, 4. 

Proof. From lemma 2.6, we have 

a(Q(S 3 ,C s ,C 3 ,C n _ s _ 4 )) 

= 2-F s +ii i 4.F rl _. s _3 + F s+ iF^F n - s - 3 + F s+ iF2F n _ s _ 3 + F s _iF±F n _ s _ 3 
+-fs-l-P 2 -F’n-s-3 + Fs-iFiFnsS + F s +lF2^ri-s-5 + ^s-1^2-Fri-«— 5 

= 7-Fs+1-Fti-s- 3 + 4P s -|_iP ra _ s _5 + 4P s _iP n _ s _3 + 4F , s _iJ 7 ' n _ s _.5 
= g [7(A„_ 2 — ( — l) S+1 Cra-2s-4) + 4(L„_4 — ( — 1) S 1 L n _2»-6) 

+4(L n _4 - (~l) s+1 A n _ 2s _ 2 ) +4(A„_ 6 - 
= —[(7 L n _2 + 8C„_4 + 4L n _6) 

+(~ l) s (llC n _ 2s _4 + 4L„_ 2s _6 + 4A n _ 2s _ 2 )]. 

From above, we know that the result is correct. 





a 



si+...+Sfc — 3fc+3 



Q(Sk, C S1 , C S2 , . 



,c sk ) 



Q{Sk, C' 3 , ..., C 3 , C Sl+ +Sfc _ 3 (fe_ 1 )) 



Picture 4.1 

Theorem 4.2. Let n > 4k, then 

cr (Q(<5'fe ) C Sl , C S2 , • • • , C S J) > cr(Q(Sk , C 3 , • • • , C' 3 , C' Sl _|_ S2 4 — hsfc— 3 ^+ 3 )) an d 
&{Q{S k , C S1 , C S2 , • • • , C S J) = a(Q(Sk, C 3l • • • , C' 3 , C Sl+S2 4 — bs fc -3fc+3)) 
if only and if Q(S k ,C 8l ,C 83 ,- ■ • ,C S J = Q(S k ,C 3 ,C 3 ,- ■ ■ ,C Sl+S2+ ... +Sk - 3k+3 ). 

Proof. If A' = 3, we have proofed that the result is correct. We presume that the result is 
correct, if A' = k, then if K = k + 1 we have 
a(Q(S k+1 ,C 81 ,C 82 ,--- ,C Sk+1 )) 

= <j(Q(Sk+i,C Sl ,C S2 , ■ ■ ■ , C Sk+1 ) — t>) + cr(Q(S'fc + i, C S1 , C S2 , • • • , C gfc+1 ) — [i>]) 

> (A 3 1 A Sl+S2 + ... +Sfc _ 3 ( fc _ 1 ) + F 4 1 A Sl+S 2 + ... +Sfc _ 3 fe + 4 )F Sfc+1 + i 

+C 3 C Sl _j_ S2 ^ hsfc — 3fc+3 F Sk ^_, — 1 

a(Q(S k+1 ,C 3 ,--- ,C 3 ,C S i+^ 2H l~ s fc+i — 3fc)) 



-^ / 3-^ / si+S 2H hsfc-j-i — 3fc ”1” -^4 "^si+S 2H bsfc+i — 3fc+l 



C'3, ? ^3? ^si+S 2H bsfc+i — 3fc ))- ^(0(^+i, c sl ,c S2 ,--- ,c flt+1 )) 

— -^3 [■^ / 3-^- / si+S 2H hsfc-(-i — 3/c -^si+S 2H i-Sfc— 3fc+3(-^Sfe+i+l ■^Sfc_|_i — l)] 

+F 4 fc - 1 (F 4 F S 1 +S 2 H bs/e+i — 3fc+l 1 + s 2 4 — 3fe+4-^Sfc_|_i + l ) 

C3 ( C/ s\-\-S2~\ b-Sfc+i — 3k — 3 ( 1) Cj s i +S 2 H bsfc - 3/c+3— s/e+i ) 
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"P-^4 ( ^si+S2-| hsfc-f-i — 3/c — 3 ( 1) '^ / si+S2"i — 3A:+3— ) 

= (-^3 — ^4 )( -^ / si+s 2 4 hsfc + i— 3fc— 3 — ( — 1) t + 1 -£ / si + s 2 H \-s k — 3k+3—s k +i) — 0* 

From above, we know that the result is correct. 
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Abstract For any positive integer n > 3, if n and n + 2 both are primes, then we call that 
n and n + 2 are twin primes. In this paper, we using the elementary method to study the 
relationship between the twin primes and some arithmetical function, and give a new critical 
method for twin primes. 

Keywords The Smarandache reciprocal function, critical method for twin primes. 



§1. Introduction and result 

For any positive integer n, the Smarandache reciprocal function S c (n) is defined as the 
largest positive integer m such that y \ n\ for all integers 1 < y < m, and m + 1 f n\. That is, 
S'c(n) = max{m : y | n! for all 1 < y < to, and m + If n!}. From the definition of S c (n) we 
can easily deduce that the first few values of S c (n) are: 

S c { 1) = 1, S c (2) = 2, S c (3) = 3, S c (4) = 4, S c (5) = 6, S c (6) = 6, 

S c (7) = 10, S c (8) = 10, 5 C (9) = 10, 5 C (10) = 10, S c (ll) = 12, 5 C (12) = 12, 

S c (13) = 16, S c (14) = 16, 5 S (15) = 16, S c (16) = 16, S c (17) = 18, 

About the elementary properties of S c (n), many authors had studied it, and obtained a 
series results, see references [2], [3] and [4]. For example, A.Murthy [2] proved the following 
conclusion: 

If S c (n) = x and n / 3, then x + 1 is the smallest prime greater than n. 

Ding Liping [3] proved that for any real number x > 1, we have the asymptotic formula 

Sc ( n ') = \' x2 + ° ( x • 

n<.x 

On the other hand, Jozsef Sandor [5] introduced another arithmetical function P{n) as 
follows: P{n) = iriin{p : n \p\, where p be a prime}. That is, P(n) denotes the smallest prime 
p such that n \ p\. In fact function P(n) is a generalization of the Smarandache function S(n). 
Its some values are: P(l) = 2, P( 2) = 2, P(3) = 3, P(4) = 5, P( 5) = 5, P(6) = 3, P( 7) = 7, 
P( 8) = 5, P(9) = 7, P(10) = 5, P(ll) = 11, ■ • • . It is easy to prove that for each prime p one 
has P(p) = p , and if n is a square- free number, then P(n) = greatest prime divisor of n. If p 
be a prime, then the following double inequality is true: 



2p + 1 < P(p 2 ) < 3p — 1 



(1) 
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and 



S(n) < P{n ) < 2 S(n) — 1. 



(2) 



In reference [6], Li Hailong studied the value distribution properties of P(n), and proved 
that for any real number x > 1, we have the mean value formula 



^(P(n)-P(n)) 2 

n<x 




3 

12 
In x 



+ o 




where P(n) denotes the largest prime divisor of n, and £(s) is the Riemann zeta-function. 

In this paper, we using the elementary method to study the solvability of an equation 
involving the Smarandache reciprocal function S c (n) and P(n), and give a new critical method 
for twin primes. That is, we shall prove the following: 

Theorem. For any positive integer n > 3, n and n + 2 are twin primes if and only if n 
satisfy the equation 



S c (n) = P(n ) + 1. 



(3) 



§2. Proof of the theorem 

In this section, we shall prove our theorem directly. First we prove that if n (> 3) and 
n + 2 both are primes, then n satisfy the equation (3). In fact this time, from A.Murthy [2] we 
know that S c (n ) = n + 1 and P(n) = n, so S c (n ) = P(n) + 1, and n satisfy the equation (3). 

Now we prove that if n > 3 satisfy the equation S c (n) = P(n) + 1, then n and n + 2 both 
are primes. We consider n in following three cases: 

(A) If n = q be a prime, then P(n) = P(q) = q , and S c (q) = P(q) + 1 = q + 1, note that 
q > 3, so from [2] we know that q + 2 must be a prime. Thus n and n + 2 both are primes. 

(B) If n = q a , q be a prime and a > 2, then from the estimate (2) and the properties of 
the Smarandache function S(n) we have 

P(q a ) < 2S (q a ) — 1 < 2aq — 1. 

On the other hand, from [2] we also have 

S c (g“) > q a + 2, if q > 3; and S c (2“) > 2“ + 1. 

If S c ( q a ) = P (q a ) + 1, then from the above two estimates we have the inequalities 

q a + 3 < 2 aq (4) 

and 

2“ + 2 < 4a. (5) 

It is clear that (4) does not hold if q > 5 (q = 3) and a > 2 (a > 3). If n = 3 2 , then 
S c ( 9) = 10, P(9) = 7, so we also have S c ( 9) P(9) + 1. 
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It is easy to check that the inequality (5) does not hold if a > 4. S c ( 2) ^ P( 2) + 1, 
S c (4) ^ P( 4) + 1, S c (8) ^ P(8) + 1. 

Therefore, if n = q a , where q be a prime and a > 2 be an integer, then n does not satisfy 
the equation (3). 

(C) If n = p^ 1 ■ p^ 2 • ■ 'Pk k i where k > 2 be an integer, pi (i = 1, 2, • • • , k) are primes, and 
cti > 1. From the definition of S c (n) and the inequality (2) we have S c (n) > n and 

P{n) < 2S(n ) — 1 = 2 • max {S' (p“ ; )} — 1 < 2 • max {aiPi} — 1. 

l<i<k l<i<k 

So if n satisfy the equation (3), then we have 

n < S c (n ) = Pin) + 1 < 2 • S(n) < 2 • max {aiPi}. 

1 <i<k 

Let max {cqpi} = a ■ p and n = p a ■ n\, n\ > 1. Then from the above estimate we have 

l<i<k 

p a ■ ni < 2 • a ■ p. (6) 

Note that n has at least two prime divisors, so ni > 2, thus (6) does not hold if p > 3 and 
a > 1. If p = 2, then n\ > 3. In any case, n does not satisfy the equation (3). 

This completes the proof of Theorem. 
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§1. Introduction 

An investigation of relations between spaces with countable networks and images of sepa- 
rable metric spaces is one of interesting questions on generalized metric spaces. In the past, E. 
Michael [9] proved that a space is an Ho-space if and only if it is a compact-covering image of 
a separable metric space. Recently, Y. Ge sharpened this result as follows. 

Theorem 1.1. ([3], Theorem 12) The following are equivalent for a space X. 

(1) X is an H 0 -space. 

(2) A is a sequence-covering, compact-covering image of a separable metric space. 

(3) A is a sequentially-quotient image of a separable metric space. 

Taking this result into account, the following question naturally arises. 

Questions 1.2. Cau “separable metric” , or “image” in Theorem 1.1 be replaced by 
stronger ones? 

In this paper, we affirmatively answer Questionl.2 by proving that a space A is an Ho-space 
if and only if A is a sequence-covering, compact-covering mssc-image of a relatively compact 
metric space. This sharpens the main result in [3]. 

Throughout this paper, all spaces are regular and T), N denotes the set of all natural 
numbers, u> = N U {0}, and a convergent sequence includes its limit point. Let V be a family 
of subsets of A. Then [J V, and P| V denote the union (J{P : P G P}, and the intersection 
f]{P : P & V}, respectively. A sequence {x n : n € w} converging to Xq is eventually in A C A, 
if {x n : n > no} U {xo} C A for some no € N. 

For terms are not defined here, please refer to [2] [13]. 
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§2. Main results 

Definition 2.1. Let V be a collection of subsets of a space X. 

(1) V is a pseudobase of X [9], if for every compact subset K and I\ C U with U open in 
X , there exists P £ V such that K C P C U. 

(2) For each x £ X, V is a network at x in X, if x £ p| V , and ii x £ U with [7 open in X, 
there exists P £ V such that x £ P C U. 

(3) V is a, cs-network of X [4] , if for every convergent sequence S converging to x £ U with 
U open in X , there exists P £ V such that S is eventually in P C U. 

(4) V is a fc-network of X [10], if for every compact subset K and K C U with U open in 
X , there exists a finite T C V such that K C (J T C U. 

Definition 2.2. Let X be a space. 

(1) X is relatively compact, if X is compact. 

(2) X is a fc-space [2] , if F C X is closed in A' whenever F fl K is closed in K for every 
compact subset K of A'. 

(3) A is an H 0 -space [9], if X has a countable pseudobase. 

Remark 2.3. 

(1) It follows from [12, Proposition C] and the regularity of spaces that a space X is an 
Ko-space if and only if X has a countable closed fc-network (cs-network). 

(2) It is easy to see that “compact metric => relatively compact metric => separable metric” , 
and these implications can not be reversed from Example 2.8 and Example 2.9. 

Definition 2.4. Let / : X — > Y be a mapping. 

(1) / is an mssc-mapping [6], if X is a subspace of the product space X n of a family 

n£N 

{X n : n £ N} of metric spaces, and for each y £ Y, there is a sequence { V v ^ n : n £ N} of 
open neighborhoods of y in Y such that each p ra (/ -1 (V] y t n)) is a compact subset of X n , where 
Pn ■ n X i — > X n is the projection. 

i€ n 

(2) / is a sequence-covering mapping [11], if for every convergent sequence S in Y, there 
exists a convergent sequence L in X such that f(L ) = S. 

(3) / is a pseudo-sequence-covering mapping [5], if for every convergent sequence S in Y, 
there exists a compact subset K of X such that f(K) = S. 

(4) / is a subsequence-covering mapping [8], if for every convergent sequence S in Yj there 
exists a compact subset K of A such that f(I\) is a subsequence of S. 

(5) / is a sequentially-quotient mapping [1] , if for every convergent sequence S in Y, there 
exists a convergent sequence L in A such that f(L) is a subsequence of S. 

(6) / is a compact-covering mapping [9] , if for every compact subset K of Y, there exists 
a compact subset L of A such that f(L) = K. 

Theorem 2.5. The following are equivalent for a space A'. 

(1) A is an H 0 -space. 

(2) A is a sequence-covering, compact-covering mssc-image of a relatively compact metric 
space. 

(3) A is a sequentially-quotient image of a separable metric space. 
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Proof. (1) => (2). Since A is an Ko-space, X has a countable closed cs-network V\ and 
a countable closed fc-network "P 2 by Remark 2.3. Then V = V\ U V 2 is a countable closed 
cs-network and /.’-network of X. Put V = {Pi : i £ N}, and put Qi = {Pj '■ j < i} U {X} = 
{Q a ■ ot £ Ai}, where each A.; is a finite set. Then X £ Qi C Qi+\. Let every A t be endowed 
with the discrete topology. Put 

M = |a = (a,;) £ n Ai : {Qai '■ i £ N} forms a network at some point x a £ a|. 

i€ N 



Then M, which is a subspace of the product space A,, is a metric space. Since X is T± and 

»e N 

regular, x a is unique for each a £ M. We define / : M — > X by /(a) = x a for each a £ M. 

(a) / is onto. 

Let x £ X. For each i £ N, let Q ai = P, if x £ P % £ Qi, and otherwise, Q ai = X. Then 
o.\ £ Ai for each i £ N, and {Q ai : i £ N} forms a network at x in A'. Put a = (ai), then a £ M 
and /(a) = x. 

(b) / is continuous. 

Let x = /(a) £ U with U open in X and a £ M. Put a = (c^) £ where {Q ai ■ 

ie N 

* £ N} forms a network at x in X. Then there exists n £ N such that x £ Q Url C U. Put 
M a = {b = (Pi) £ M : (3 n = a n }. Then M a is an open neighborhood of a in M. For each 
b £ M a , we get f(b) £ Qp n = Q an C U. It implies that f{M a ) C U. 

(c) / is an mssc-mapping. 

Let x £ X. For each i £ N, put V x p = X. Then {V x p : i £ N} is a sequence of open 
neighborhoods of x in X. Since At is finite, Ai is compact. Then Pi{f~ 1 {V X} i)) = A)) C 

A, is compact. It implies that / is an mssc-mapping. 

(d) M is relatively compact. 

Since Ai is finite, Ai is compact. Then Ai is compact, so M C A, is compact. It 

ieN ieN 

implies that M is relatively compact. 

(e) / is sequence-covering. 

Let S = {x m : m £ w} be a convergent sequence converging to xq in X. Suppose that U 
is an open neighborhood of S in A. A family A of subsets of X has property cs(S, U) if: 

(i) A is finite. 

(ii) For each Q £ A, ttj^QCiScQcU. 

(iii) For each x m £ S, there exists unique Q Xm £ A such that x m £ Q Xm . 

(iv) If xo £ Q £ A, then S\Q is finite. 

For each i £ N, since A = {A} C Qi has property cs(S, X) and Qi is finite, we can assume 

that 

{A C Qi : A has property cs(S, A)} = [A l: j : j = n,_ 1 + 1, . . . , n*}, 

where no = 0. By this notation, for each j £ N, there is unique * £ N such that Aij has property 
cs(S,X). Then for each j £ N, we can put A t j = {Q a : a £ Ej}, where E :j is a finite subset of 
Aj. 
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For each j £ N, m £ lo and x m £ S , it follows from (iii) that there is unique oy m e Ej 
such that Xm £ Qa jm £ A j- Let a m = ( atj m ) £ n^n Aj. Then {Q ajm ■ j £ N} is a 

jeN jew 

network at x m in A. In fact, let x m £ U with U open in X. If m = 0, then S is eventually 
in Q Xo C U for some Q Xo £ Q. For each x £ S \ Q Xo , let x £ Q x C X \ (S \ {a;}) for some 
Qx £ Q- Then Q = {Q Xo } U {Q x : x £ S \ Q Xo } C Q has property cs(S,X). Since Q is finite, 
Q C Qi for some i £ N. It implies that Q = Aij for some i £ N and some j € {rii - i + 1, . . . , nt}. 
Since x m *£o £ Qajo> Q&jo Qxq' Hence x m £ Qajo £- A. If tti ^ 0, then S \ 
is eventually in Q Xo C X \ {x m } for some Q Xo £ Q. For each x £ (S \ {xm}) \ Q Xo , let 
x £ Q x C X \ (S \ {a;}) for some Q x £ Q , and let x m £ Q Xm C XJ D (X \ (S \ { x m })) for some 
Qx m £ Q ■ Then Ti = {Q Xo } U {Q Xm } U {Q^. : x £ (S \ {x m }) \ Q Xo } has property cs{S,X). 
Since H is finite, H C Qi for some i £ N. It implies that H = Aij for some i £ N and some 
J £ {fii— i T 1, - * - , rq} . Since x m £ Qaj m — Qx m - Hence x m £ Qaj m U . 

By the above, for each m £ w, we get a m = (a jm ) £ M satisfying f(a m ) = x m . For 
each j £ N, since families H and Q are finite, there exists m(j) £ N such that otj m = oyo if 
m > m{j). Hence the sequence {ay m : m £ N} converges to ayo hr A- Thus, the sequence 
{a m : m £ N} converges to a o in M. Put L = {a m : m £ a;}, then L is a convergent sequence 
in M and f(L) = S. This shows that / is sequence-covering. 

(f) / is compact-covering. 

Let K be a compact subset of X. Suppose that V is an open neighborhood of K in X. A 
family B of subsets of X has property k(K, V ) if: 

(i) B is finite. 

(ii) Q fl K 7 ^ 0 for each Q £ B. 

(iii) Kc\JBcV. 

For each ieN, since B = {A} C Qi has property k(K, X) and Qi is finite, we can assume 

that 

{B C Qi : B has property k(K, A)} = {B,; 7 : j = rii-i + 1, ■ • ■ , n,;}, 

where no = 0. By this notation, for each j £ N, there is unique i £ N such that B l:j has property 
k(K, A). Then for each j £ N, we can put B,j = {Q a : a £ Fj}, where F ? is a finite subset of 
Aj. 

Put L = {a = ( a.i ) G ]^[ Fi : [^| (K n Q Ui ) ^ 0}- We shall prove that L is a compact 

ieN ieN 

subset of M satisfying that f(L) = A', hence / is compact-covering, by the following facts (i), 
(ii), and (iii). 

(i) L is compact. 

Since L C Fi and A) is compact, we only need to prove that L is closed in Fi. Let 

ieN -ieN ieN 

a = ( ai ) G Y[Fi\L. Then f| (KnQ at ) = 0. Since K nQ ai is closed in K for every i £ N and 

ieN ieN 

K is compact, there exists * 0 £ N such that P| (AT fl Q a J = 0. Put W = {b = (/3 7 ) £ ]^[ A : 
Pi = a.i if * < i 0 }. Then W is an open neighborhood of a in Fi and W D L = 0. If not, there 
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exists b = (/ 3i ) £ W ft F. Since b £ F, P| (K n QgJ ^ 0, hence P| ( K n Qg. t ) yf 0. Since b £ TV, 

zGN i<i 0 

P| ( K fl Q ai ) = P (K D Qg. ) ^ 0. This is a contradiction of the fact that P ( K D Q ai ) = 0- 

i<i o i<i 0 i<io 

(ii) L C M and /(F) C K . 

Let a = (a*) £ F, then a £ n Fj and P (K n Q ai ) ^ 0. Pick x £ P(A' n Q ai ). If 

ieN ieN ieN 

{Qai : i £ N} is a network at x in A', then a £ M and /(a) = x, hence L C M and f(L) C K. 

So we only need to prove that {Qai : i £ N} is a network at x in A. Let V be an open 
neighborhood of x in X. There exist an open subset W of K such that x £ W, and compact 
subsets cIk(W) and K\W such that cl k ( TV) C V and K\W C X \ {x}, where cIk(W) is 
the closure of TV in K. Since Q is a fc-network of A, there exist finite families Qi C Q and 
Q 2 C Q such that cIk(W) C (J Qi C V and K\W ClJQ 2 CX \ { x }- We may assume that 
Q fl K / 0 for each Q £ Qi U Q 2 - Put C = Qi U Q 2 , then C has property k{K , A). It implies 
that C = Bij for some i £ N and some j £ {rij_ 1 + 1, . . . , rii}. Since x £ Q aj £ B,.j . Q aj £ Qi, 
thus Q a C V. This prove that {Q a : j £ N} is a network at x in A. 

(iii) C /(F). 

Let x £ I\. For each i £ N, there exists on £ F, such that x £ Q ai . Put a = (a^), then 
a £ F. Furthermore, /(a) = x as in the proof of (ii). So K C /(F). 

(2) => (3). It is obvious. 

(3) => (2). It follows from [3, Lemma 11]. 

Corollary 2 . 6 . The following are equivalent for a space A. 

(1) A is a fc-and-Ho-space. 

(2) A is a sequence-covering, compact-covering, quotient mssc-image of a relatively com- 
pact metric space. 

(3) A is a quotient mssc-image of a separable metric space. 

Remark 2 . 7 . It follows from Remark 2.3, Definition 2.4, and [3, Lemma 10] that “sequentially- 
quotient” , “relatively compact metric” , “image” in the above results can be replaced by “sequence- 
covering” ( “compact-covering” , “pseudo-sequence-covering” , “subsequence-covering” ) , “separa- 
ble metric”, “?nssc-image” , respectively. Then Theorem 2.5 sharpens the main result in [3]. 

Finally, we give examples to illustrate the above results. 

Let R and Q be the set of all real numbers and rational numbers endowed with the usual 
topology, respectively. 

Example 2 . 8 . A relatively compact metric space is not compact. 

Proof. Let M = (0, 1) C R. Then M is a relatively compact metric space, which is not 
compact. 

Example 2 . 9 . A separable metric space is not relatively compact. 

Proof. Recall that Q is a separable metric space. Since Q = R and R is not compact, Q 
is not relatively compact. 

Example 2 . 10 . A sequence-covering, compact-covering mapping from a separable metric 
space is not an mssc-mapping. 

Proof. Recall that Q is a non-locally compact, separable metric space. Put M = Q x {0} x 
■ ■ ■ x {0} • C A, : , where A, = Q for each 1 £ N. It is clear that M is a separable metric 
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space. Define / : M — > Q by f(x, 0, . . . ) = x for each ieQ. Then / is a sequence-covering, 
compact-covering mapping from a separable metric space. If / is an mssc-mapping, then, for 
each x £ Q, there exists a sequence {V x i : i G N} of open neighborhoods of x in Q such that 
each Pi(/ _1 (K c y)) is a compact subspace of X, ; . Thus, pi{f~ 1 (V X} i)) is a compact subset of Q, 
so Q is a locally compact space. It is a contradiction. Hence / is not an mssc-mapping. 

Example 2.11. An Ko-space is not any image of a compact metric space. It implies that 
“relatively compact metric” in the above results can not be replaced by “compact metric” . 

Proof. Recall that R is an H 0 -space. Since R is not compact, R is not any image of a 
compact metric space. 

Example 2.12. An Ko-space is not any sequence-covering, compact-covering compact 
image of a metric space. It implies that “mssc-image” in the above results can not be replaced 
by “compact image”. 

Proof. Recall that S u is a Frechet and Ko-space (see [7], Example 1.8.7, for example). It 
follows from [13, Remark 4] that S u is not any quotient compact image of a metric space. Then 
X is not any sequence-covering, compact-covering compact image of a metric space. 
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Abstract We settle two conjectures posed by K. Kashihara in his book [1] . The first conjecture 



n / 1 
states that TT (1 

V Pi 



1 



Pn+l Pn 



for all n ; while the second one that the sequence of 



general term pi / j pi I is convergent. Here p n denotes the nth prime. We will prove 

i 1 \i=l / 

that the first conjecture is false for sufficiently large n. The second conjecture is true, the 
limit being zero. 

Keywords prime numbers, estimates on primes, convergence of sequences. 



§1. Introduction 

Let p n denote the nth prime number. In his book [2], K. Kashihara posed several conjec- 
tures and open problems. On page 45 it is conjectured the following inequality: 



1 

Pn+1 - Pn < n _ J_ , (n = 1, 2, . . .) 

i — 1 1 Pi 



(i) 



A numerical evidence suggests that this inequality may be true for all values of n. However, 
as we will see, for large values of n, relation (1) cannot hold. 

Another conjecture (see page 46) states that the sequence (x n ) of general term 



E^ 



X n = 



(n > 1) 



(2) 



E 



Pi 



is convergent, having a limit between 1,4 and 1,5. Though this sequence is indeed convergent, 
we will see that its limit is p = 0. 



§2. Proof of the theorem 



An old theorem of F. Mertens (see e.g. [3], p.259) states that 

U~-5- 

PJ logo; 



nb 

p<ai 



as x — > oo, 



(3) 
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where c = e 7 (e and 7 being the two Euler constants). Inequality (1) can be written also as 



n 

P<Pn 



~)< • 

P/ p n+ 1 - p n 



(4) 



Since the first term of (4) is ~ , if (4) would be true, then for all e > 0 (fixed) and 

log p n 

1 T— r ( 1 \ C — £ C 

n > no we would obtain that > 1 | ( 1 ) > . Let e = - > 0. Then 

Pn+l-Pn \ PJ log Pn 2 

- ■ - — - — < , so b n = ^" l +1 — — < - = K . This means that the sequence of general 

2 log p n Pn+l-Pn log Pn C 

term (b n ) is bounded above. On the other hand, a well-known theorem by E. Westzynthius (see 
[3], p. 256) states that lim sup6„ = +00, i.e. the sequence (b n ) is unbounded. This finishes 

n — kx) 

the proof of the first part. 

For the proof of convergence of (x n ) given by (2), we shall apply the result 



p<x 






(1 + a) log x 



as x 



(a > 0) 



(5) 



due to T. Salat and S. Znam (see [3], p. 257). We note that for a = 1, relation (5) was 
discovered first by E. Landau. Now, let a = 1, resp. a = 2 in (5), we can write: 



and 



P<Pn 



Pn 

2 log Pn 



as n 



cxd; 



(6) 



E ? 2 

P<Pn 



3 log Pn 



as n 



(7) 



Thus, x n 




3 log p n 




4 log 2 Pn 



4 ^ log Pn 
3 Pn 



By (6) and (7), the limit of term [. . .] is 1. Since \ ^ Pn — > 0, we get lim x n = 0. This 

3 p n ra— > 00 

finishes the proof of the second part. 

Remarks. 

1) An extension of (5) is due to M. Kalecki [1]: 

Let / : (0, +00) -4 R be an arbitrary function having the following properties: 



a) f(x) > 0; b ) f(x) is a non-decreasing function; 
exists. 

Put s = log ip(e). Then 



c) 



for each n > 0, <p(n) = lim 

X — KX) 



f{nx) 

/O) 



EZ /(p) 

p<x 



f{x) ■ x _ 1 

log X s + 1 



as x 



00. 



( 8 ) 
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For f{x) = x a (a > 0) we get ip(n) = n a , so s = a and relation (5) is reobtained. We note 
that for a = 0, relation (5) implies the ’’prime number theorem” ([3]) 



r(z) 



log a; 



as x — > oo, 



where n(x) = 1 = number of primes < x. 

2) By letting f(x) = ( g{x)) a , where g satisfies conditions a) — c) a general sequence of 



terms x- 
the details. 



n , ( n \ a 

= Y, (9(Pi)) a / g(pi) I may be studied (via (8)) in a similar manner. We omit 
i = 1 ' \i = 1 / 
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Abstract This paper considers some of the properties of the lattice cubic y = x 3 . We show 
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implications of the solutions of this Diophantine equation. 
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§1. Introduction 

On a two-dimensional coordinate plane, a point is represented by an ordered pair of num- 
bers ( x,y ). Of particular interest is a lattice point, defined below. 

Definition 1.1. The point (x,y) on the aiy-plane is called a lattice point if both x and y 
are integers. 

Throughout this paper, we shall denote by Z the set of all integers, and by Z + the set of 
all positive integers, and by N the set of all positive integers including 0. 

Definition 1.2. A lattice triangle on the xy-plane is one whose vertices are all integers. 
A lattice triangle is called Heronian if its sides as well as the area are all positive integers. 

Definition 1.3. The lattice cubic consists of all points (x, y) on the parabola y = x 3 such 
that x,y £ Z. 

In this paper, we consider some of the properties of the lattice cubic. We show that a 
geometrical problem in the lattice cubic gives rise to a Diophantine equation. Some of the 
properties were studied by Majumdar [1]. Here, we particularly focus on the nature of the 
solution of the Diophantine equation. 



§2. The lattice cubic y = x 3 

A lattice triangle A PQR, inscribed in the lattice cubic y = x 3 , can be described by its 
vertices P(p,p 3 ), Q(q,q 3 ) and R(r, r 3 ), where p,q,r G Z . Without loss of generality, we may 
assume that p < q < r. 

Now, the slope of the line PQ is = Q 2 + pq + P 2 ■ Since 

q-v 

q 2 + pq + p 2 = 



'-[^q+pf + Sp 2 ] 
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for any p / 0 and q ^ 0, it follows that the quadratic form q 2 + pq + p 2 is positive definite. 
Thus, 

(q 2 + pq + p 2 ){r 2 + qr + q 2 ) > 0 

for any p / 0 and g ^ 0. But r 2 + qr + q 2 is the slope of the line QR. It thus follows that no 
right-angled triangle can be inscribed in the lattice cubic y = x 3 . 

Again, since 

PQ = \/ (q — p) 2 + {q 3 -p 3 ) 2 = {q-p) \Jl + (q 2 + pq + p 2 ) 2 , 



and since l + (q 2 +pq+p 2 ) 2 can not be a perfect square, it follows that no Heronian triangle can 
be inscribed in the lattice cubic y = x 3 . However, the area of the triangle A PQR is integer- 
valued, as the following lemma shows. 

Lemma 2.1. The area of the lattice triangle with vertices at the lattice points P(p,p 3 ), 
Q(q, q 3 ) and R(r, r 3 ) with p < q < r on the lattice cubic y = x 3 , is 



A (p,q,r) = ^(q-p)(r-q)(r-p)\p+q + r\. 
Proof. The area of the triangle PQRis the absolute value of 



(1) 



1 p p 3 



q r 



Now, 



1 


p 


P 3 




= 


1 p 




P 3 


1 


q 


q 3 


Ri - 


— Pi 


0 q-p 


(q- 


- p)(q 2 + pq + p 2 ) 


1 


r 


r 3 


R .i - 


R:>> ~ Pa 


0 r — q 


(r- 


- q)(r 2 + qr + q 2 ) 



= (q-p)(r - q) 



q 2 +pq + p 2 



qr 



which gives the desired result. 
In (1), let 



m = q — p, n = r — q. 



(2) 



Then, from Lemma 2.1, the area of the triangle PQR can be written as 

A(p, < 7 , r) = —mn(m + n)\3p + 2m + n|; p € Z; m,n£Z + (3) 

In [1], we proved the following result. Here, we use a different approach, taking into account 
the possible forms of the integers involved. This form would be helpful in the analysis of the 
possible values of the inscribed triangles later. 

Lemma 2.2. The area of the lattice triangle with vertices at P(p,p 3 ), Q(q , q 3 ) and R(r , r 3 ) 
is 

A (p,q,r) = U 
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for some £ £ Z. 

Proof. By (3), the area of the triangle PQR can be expressed as 

A(p, q, r) = -mn(m + n)\3p + 2m + n|; p £ Z; m,n£'Z + (4) 

We consider the following nine possibilities that may arise : 

(1) m = 3*! + 1, n = 3fc 2 + 1 for some integers k\, fc 2 > 0 . In this case, 

A(p, = 2 (3fci + l)(3fc 2 + l)[3(fci + fc 2 ) + 2] |p + 2Aq + fc 2 + 1|. 

(2) to = 3 ki + 1, n = 3fc 2 + 2 for some integers Aq, fc 2 > 0 . In this case, 

A(p, g, r) = — (3Aq + 1) (3fc 2 + 2)(fci + fc 2 + 1) |3(p + 2Aq + fc 2 ) + 4| . 

(3) to = 3Aq + 2, n = 3fc 2 + 1 for some integers Aq, fc 2 > 0 . In this case, 

A (p, q, r) = -(3Aq + 2)(3fc 2 + l)(Aq + fc 2 + l)|3(p + 2Aq + fc 2 ) + 5|. 

(4) to = 3Aq + 2, n = 3 fc 2 + 2 for some integers Aq, fc 2 > 0 . In this case, 

A(p, g, r) = — (3Aq + 2) (3 fc 2 + 2) [3(Aq + fc 2 ) + 4] |p + 2Aq + fc 2 + 2| . 

(5) to = 3Aq, n = 3Aq + 1 for some integers k\ > 1, fc 2 > 0 . In this case, 

A(p,q,r) = -Aq(3A; 2 + l)[3(Aq + fc 2 ) + 4]|3(p + 2ki + /c 2 ) + 1|. 

(6) to = 3Aq + 1, n = 3 fc 2 for some integers Aq > 1, A; 2 > 0 . In this case, 

A(p,q,r) = — (3Aq + l)A; 2 [3(Aq + fc 2 ) + l]|3(p + 2Aq + A; 2 ) + 2|. 

(7) to = 3Aq, n = 3Aq + 2 for some integers Aq > 1, fc 2 > 0 . In this case, 

3 

A(p, O', t) = — k\(?>k,2 + 2) [3(fci + ^ 2 ) + 2] |3(p + 2/ci + ^ 2 ) + 2| . 

(8) m = 3&i + 2, n = 3&2 for some integers k\ > 0, > 1 . In this case, 

A (p,g,r) = ^(3Aq + 2)A; 2 [3(Aq + fc 2 ) + 2]|3(p + 2Aq + fc 2 ) + 4|. 

(9) to = 3Aq , n = 3Aq for some integers Aq , Aq > 1 . 

In this case, 

3 4 

A {p,q,r) = — AqA; 2 (Aq + fc 2 )|p + 2Aq + fc 2 |. 

Thus, in all the cases, A(p, g, r) is a multiple of 3, establishing the lemma. 

By symmetry, if A (p, g,r) = 31 then A(— p, — g, — r) = 3t that is, the area of the triangle 
with vertices P (— p, — p 3 ), Q (— g, — g 3 ) and R(—r, — r 3 ) is also 3f. Now, given any integer £>1, 
is it always possible to find a triangle with area £7 The answer is yes : For example, in Case 
(1) in the proof of Lemma 2.2, putting p = 0, 1, 2, . . . successively, we get the triangles of areas 
3, 6, 9, . . .. The next question is 
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Question 1. Is it possible to find some formula for all the lattice triangles inscribed in 
the lattice cubic y = x 3 , each having the area 3 £ for any fixed integer l > 1? 

In connection with Question 1 above, we observe the following facts from the proof of 
Lemma 2.2 : 

Case (1) : For k\ = 0 = A (p, q, r ) = 3 | p + 1|. 

Case (2) : For k\ = 0 = & 2 , A (p, q , r) = 3|3 p + 4|. 

Case (3) : For k\ = 0 = A (p, q , r) = 3|3p + 5|. 

Case (5) : For k\ = 1, = 0, A(p, g, r) = 6|3p + 7|. 

Case (6) : For ki = 0, &2 = 1, A(p, q , r) = 6|3p + 5|. 

(1) The minimum-area triangles, each of area 3, can be obtained from Case (1) with 
p = 0, and Case (2) with p = —1. Thus, we get the triangles A(0,l,2) and A(— 2,— 1,0) (in 
the notation of (1) and (2)), as well as the triangles A(— 1,0,2) and A(— 2,0, 1) . Note that, 
Case (3) with p = — 2 does not give any different triangle. 

Hence, there are, in total, four triangles, each of area 3. 

(2) To find the triangles, each of area 6, we put p = 1 in Case (1), p = —2 in Case (2), 
and p = — 2 in Case (5). Corresponding to these values, the triangles are A(l, 2, 3) (and hence, 
also the triangle A(— 3, —2, —1)), A(— 2, — 1, 1), (and the triangle A(— 1, 1, 2)), and A(— 2, 1, 2) 
(and the triangle A(— 2, —1,2) ). No further triangles are obtained from Case (3) with p = - 1 
and Case (6) with p = - 2. 

Thus, there are six triangles, each with area 6. 

(3) There are only two triangles, each of area 9. These can be obtained from Case (1) with 
p =2. Thus, the desired triangles are A(2, 3,4) and A(— 4, —3, —2) . 

(4) To find the triangles, each of area 12, note that Case (1) with p = 3 (or, p = —5), 
Case (2) with p = 0 (Case (3) with p = —3 gives the same triangles), and Case (5) with p = — 3 
(or, Case (6) with p = —1), give such triangles. The triangles of interest are A(3,4, 5) (and 
A(— 5, —4, —3) ), A(0,l,3) (and A(-3,-l,0) ) and A(-l,0,3) (and A(-3, 0, 1)). 

Thus, there are six triangles, each of area 12. 

(5) To find the triangles, each of area 15, we put p = 4 (or, p = —6) in Case (1), p = — 3 

in Case (2) (Case (3) with p = 0 gives the same triangles), and p = —3, k\ = 1, = 0 in Case 

(7) (Case (8) with p = —2, k\ = 0, k -2 = 1 gives the same triangles). Then, we get the triangles 
A(4, 5, 6) (and A(-6,-5,-4) ), A(0,2,3) (and A(-3,-2,0)) and A(-2,0,3) (and A(-3,0,2) 
). Thus, there are six triangles, each of area 15. 

Given any two distinct points P(p,p 3 ) and Q(q , q 3 ) with p ^ 0, q ^ 0 and q ^ —p, on the 
lattice cubic y = x 3 , we can always find a line parallel to PQ and intersecting the lattice cubic, 
namely, the line joining the points P {—p,—p 3 ) and Q (—q,~q 3 ). But what happens, if we 
choose the line PO , passing through the point P (—p, —p 3 ) on the lattice cubic and the origin 
0(0, 0)? More precisely, let P(—p, —p 3 )), p ^ 0, be any point on the lattice cubic y = a; 3 . Then, 
the line PO would intersect the lattice cubic at the second point P (—p, —p 3 )- The question is : 
Is there any line parallel to POP and intersecting the lattice cubic? To answer this question, 
let Q(q,q 3 ) and R(r,r 3 ) be two distinct points on the lattice cubic y = x 3 such that QR is 
parallel to POP . Then, we have the following result. 

Lemma 2.3. The line QR (where Q and R are the lattice points Q(q,q 3 ), R{r,r 3 ) on 
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the lattice cubic y = x 3 ) is parallel to the line POP (where P and P are the points P(p,p 3 ), 
P (— p, — p 3 )) if and only if p , q and r satisfy the Diophantine equation 

p 2 = q 2 + qr + r 2 . (5) 



Proof. The slope of the line POP is p 2 , and that of the line QR is q 2 + qr + r 2 . Thus, 
these two lines are parallel if and only if p 2 = q 2 + qr + r 2 . 

By inspection, we have the following solutions of the Diophantine equation (5) : 

(1) q = ±p, r = T P; 

(2) q = ±p, r = 0; 

(3) q = 0,r = ±p. 

These are the trivial solutions. To find the points Q(q, q 3 ) and R(r, r 3 ), we have to look for 
the non-trivial solutions of the Diophantine equation (5). Moreover, we may assume, without 
loss of generality, that p > 0; also, we may assume that q > 0 and r > 0, because, by symmetry, 
if QR is parallel to POP , then Q R is also parallel to POP , where Q (—q, —q 3 ) and 
R (— r, — r 3 ). Thus, the problem of finding the line parallel to POP reduces to the problem 
of finding positive non-trivial solutions of the Diophantine equation (5). We now observe the 
following facts : 

(1) if (pen <7o> 7"o)is a solution of the Diophantine equation (5), so is (poj r o,9o); 

(2) if (po> <?o> r o) is a solution of (5), so is (fcpo, kqo , kro) for any k £ Z + . 

Note that the solutions (po,9o, r o) and (po> r Oj9o) are the same. By virtue of the second 
observation, it is sufficient to look for solutions of the Diophantine equation (5) for primes p 
only. 

Writing the Diophantine equation (5) in the form, 

4p 2 = (2q + r) 2 + 3r 2 . (6) 

We searched for the solution of the Diophantine equation (6) for 1 ^ p ^ 100. The following 
table summarizes our findings. 

Table 2.1 : Solutions of 4p 2 = (2 q + r) 2 + 3 r 2 ,1 ^ p ^ 100 



p 


q 


r 




P 


q 


r 




P 


q 


r 


7 


3 


5 




49 


16 


39 




91 


11 


85 


13 


7 


8 






21 


35 






19 


80 


19 


5 


16 




61 


9 


56 






39 


65 


31 


11 


24 




67 


32 


45 






49 


56 


37 


7 


33 




73 


17 


63 




97 


55 


57 


43 


13 


35 




79 


40 


51 











The above table shows that, there are solutions of the Diophantine equation (6) only 
for the primes p = 7,13,19,31,37,43,61,67,73,79 and 97 (and their multiples) on the range 
1 ^ p ^ 100, and in each case, there is only one solution. Thus, corresponding to each of these 
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values, there are only two lines parallel to the line POP ; thus, for example, there are only two 
lines, namely, the line passing through the points Q{q,q 3 ) = Q(3,3 3 ) and i?(r, r 3 ) = R( 5,5 3 ), 
and (by symmetry) the line passing though the points ( — 3, — 3 3 ) and ( — 5, — 5 3 ) , which are 
parallel to the line through the origin 0(0,0) and the point (7, 7 3 ). However, there are four 
lines parallel to the line through (49, 49 3 ) and 0(0,0); the four lines are those passing through 
the points (16, 16 3 ) and (39, 39 3 ) (and the line through ( — 16, — 16 3 ) and ( — 39, — 39 3 ), together 
with the line passing through the points (21, 21 3 ) and (35, 35 3 ) (as well as the line through 
(— 21, — 21 3 ) and (— 35, — 35 3 )) And there are eight lines, each of which is parallel to the line 
through the origin 0 (0, 0) and the point (91, 91 3 ) : The line through the points (11, ll 3 ) and 
(85, 85 3 ) (and that through (- 11, - ll 3 ) and (- 85, - 85 3 )), the line through the points (19, 19 3 ) 
and (80, 80 3 ) (and the line through (- 19, - 19 3 ) and (- 80, - 80 3 )), the line through the points 
(39, 39 3 ) and (65, 65 3 ) (together with the line through (- 39, - 39 3 ) and (- 65, - 65 3 )), and the 
line through the points (49, 49 3 ) and (56, 56 3 ) (as well as the line passing through the points 
(- 49, - 49 3 ) and (- 56, - 56 3 )). 

Our second question is 

Question 2. Is it possible to determine a formula that would give all the lines parallel to 
the line through the origin 0(0, 0) and the point P{p,p 3 ), 0, on the lattice cubic y = x 3 l 

Now, we consider the problem of finding all lattice triangles, inscribed in the lattice cubic 
y = x 3 , whose areas are perfect squares, that is, the triangles such that 

A(p,g,r) = a' 2 

for some integer a ^ 1. Now, since 3|A (p,q,r) (by Lemma 2.2), it follows that 3|a . Thus, 
the triangles whose areas are perfect squares must be such that 

A (p,q,r) = (3a) 2 



for some integer a > 1. 

It is always possible to find a lattice triangle inscribed in the lattice cubic y = x 3 , whose 
area is a perfect square. Recall that, triangles with area (3a) 2 occur in pairs, that is, if the area 
of the triangle with vertices at the points P(p,p 3 ), Q{q,q 3 ) and R(r,r 3 ) is (3a) 2 , then the area 
of the triangle with vertices at P' {— p, — p 3 ), Q (—q, —q 3 ) and i? (— r, — r 3 ) is also (3a) 2 . We 
already found two triangles, each with area 9. 

In fact, we can prove a more general result. 

Lemma 2.4. There exists an infinite number of lattice triangles inscribed in the lattice 
cubic y = x 3 , each with an area which is a perfect square. 

Proof. We prove the lemma by actually constructing a family of lattice triangles, each 
having an area which is a perfect square. To do so, we proceed as follows : In (2.3), let m = n. 
Then, 



A (p, q, r) = 3m 3 \p + m\. 



( 7 ) 



To make (7) a perfect square, let 



p = (3n 2 — 1 )to; m,n£ Z + . 
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The resulting triangle is A ((3 n 2 — 1 )to, 3 n 2 m, (3 n 2 + 1 )ra). 

Hence, A ((3n 2 — l)m, 3n 2 m, (3n 2 + 1 )to) ; m, n € Z + , is the desired family, with the area 
(3m 2 n) 2 . 

We now pose the following question 

Question 3. Is it possible to characterize all the triangles inscribed in the lattice cubic 
y = x 3 , whose areas are perfect squares? 

Next, we consider the problem of finding all inscribed lattice triangles whose areas are 
cubes of natural numbers. By Lemma 2.2, the areas of such triangles must be of the form 

A (p,q,r) = (3a) 3 

for some integer a > 1. We can prove the following result. 

Lemma 2.5. There exists an infinite number of lattice triangles inscribed in the lattice 
cubic y = x 3 , each with an area which is cube of a natural number. 

Proof. We proceed on the same line of proof as of Lemma 2.4. In (7), letting 

p = 3 2 n 3 — m; m, n £ Z. 

We get the triangle A(3 2 n 3 — m, 3 2 n 3 , 3 2 n 3 + m), whose area is (3 n) 3 . 

In connection with Lemma 2.5, we raise the following question. 

Question 4. Is it possible to characterize all the lattice triangles inscribed in the lattice 
cubic y = x 3 , whose areas are cubes of natural numbers? 



§3. Some open problems 

The case of the lattice parabola y = x 2 has been treated by Sastry [2], and later, to 
some extent, by Majumdar [1]. This paper treats the case of the lattice parabola y = x 3 , in 
continuation of our previous study in [1]. There are several open problems in connection with 
the lattice parabola and lattice cubic, some of which are already mentioned in Section 2. It 
might be a problem of great interest to study the properties of the lattice triangles inscribed in 
the lattice curve y = x n , where n > 3 is an integer. 
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Abstract Eigenvalue problem of SC matrices with the form aa T and matrices sum with 
the form aa T (a € R n ) is discussed, and a structure of orthogonal matrices of SC matri- 
ces diagonalized is given. And the method of inverse eigenvalue problem of SC matrices is 
improved. 
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Let J n = (e n , e„_i, • • • ,ei), where is the ith column of the nxn identity matrix. A 
matrix A is called centrosymmetric if J n A = AJ n , and anti-centrosymmetric if J n A = —AJ n . 
For A £ R nxn , a structure of centrosymmetric matrices and it’s solution of the inverse eigenvalue 
problem were developed by FuZhao Zhou, XiYan Hu and Lei Zhang in [1], In [3], Trench 
studied problem of R-symmetric or R-skew symmetric matrices. Recently, some properties and 
the inverse eigenvalue problem of generalized centrosymmetric matrix have been studied in [4] 
and [5], respectively. 

A centrosymmetric matrix of a real symmetric is called an SC matrix. In this paper, 
eigenvalue problem of SC matrices with the form aa T and matrices sum with the form aa T (a £ 
R n ) are discussed. Also a structure of orthogonal matrices of SC matrices diagonalized is 
given. Furthermore the method finding inverse eigenvalue problem of SC matrices given in [2], 
is improved here. 



§1. Eigenvalue problem of SC matrices 



Lemma 1.1. Let 0 / a £ R n . Then A = aa T has a unique nonzero eigenvalue A such 
that A HMli and a unit eigenvector x = |r^p corresponding to A. 

Proof. Clearly, A = aa T is a real symmetric matrix. Since a ^ 0, we have rank(A)=l. 
Therefore, A has a unique nonzero eigenvalue. Denote the eigenvalue of A by A and the unit 
eigenvector corresponding to A by x. Then we get aa T x = Aa;. Since A 0, it follows that 
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a T x ^ 0. Let a = Then a = ax. Notice that x T x = 1. We have A =a 2 . Furthermore, 

a T a = Xx T x = a 2 . So A = a 2 = o T o=||o||n and x = % = M a M . 

a ||a|| 2 

Corollary 1.2. A = aa T is a positive semidifinite matrix. 

lemma 1.3. Let 0/a€ R n . Then A = aa T is an SC matrix if and only if Ja = a or 
Jo = —a. 

Proof. Because A = aa T is a real symmetric matrix, we only need to prove that A is a 
centrosymmetric matrix if and only if Ja = a or Ja = —a. 

Suppose that A=aa T is a centrosymmetric matrix. We have that x = ||,^|| the unit 
eigenvector corresponding to the eigenvalue A of A by Lemma 1.1. Thus, a = ||o|| 2 :e and 
Jo= J( ||o|| 2 x) = || cr|| 2 Jx. Since Jx = x or Jx = — x from [1], then Ja = a or Ja = —a. 

Conversely, suppose Ja = a or Ja = — a , then it is easy to check that Jaa T J=Ja(Ja) T , 
i.e., A = aa T is a centrosymmetric matrix. 

Theorem 1.4. Let 0 / a, £ R n and Aj = OjOj T (z = 1,2,- •• , s). If AiAj = 0 for 

S 

i,j = 1,2, • • • , s, i 7^ j, then A = ^ Ai has only nonzero eigenvalue ||o^i |||, ||a2||2> * ? Il^slli- 

2 = 1 

s 

Proof. Clearly, A* = OjOj T is a real symmetric matrix. It follows that A = E Aj is 

2=1 

a real symmetric matrix. Since ai ^ 0(« = 1,2,--- , s), we have OjO j T ^ 0. Thus AiAj= 
aiaJ'ajaj T = ( Oj T o,j)oja.j T = 0 if and only if Ojay^ 0, i.e., Oj and aj are orthogonal. Conse- 
quently, a i, 02, • • • , a s are orthogonal vectors set. 

Meanwhile, Aoj = AjOj =OjOj T o l = ||oj|| \ Oj(z = 1,2, , s), i.e., ||oi||l, ||cr 2 1|1, •••, 

||a s ||| are nonzero eigenvalues of A. A is the sum of matrix Aj(z = 1,2 ,--- , s) , where 
rank(Aj)=l, and rank(A) is no more than s. Thus, A has s nonzero eigenvalues at most. 

S 

Hence, A = ^ Aj has and has only nonzero eigenvalues ||oi||§, ||a 2 || \ , • • • , ||a s |||. 

i= 1 

Corollary 1.5. Let 0 ^ Oj £ R n and Aj = OjOj T (z = 1,2,- • • , s). Suppose that 

AiAj = 0(i, j = 1,2, ••• , s, i ^ j). Then A = Ai is a positive semidifinite matrix where 

2 = 1 
s 

s < n, and A = Y Aj is a positive difinite matrix where s = n. 

i - 1 

Corollary 1.6. Let 01,02, • • • ,o„ be orthonornal column vectors set and A, = OjOj T (i = 

S 

1, 2, • • • , s). Then Aj is an identity matrix. 

i = 1 

Theorem 1.7. Let A and B be n x n real symmetric matrices, where r(A) = r,r(B) = s 
(r(A) means rank of A), and r + s < n, let nonzero eigenvalues of A be Ai, A 2 , • • • , A r , and let 
nonzero eigenvalues of B be gi, /z 2 , • • • , g s . If AB = 0, then nonzero eigenvalues of A + B are 
Ai, A 2 , • • • ,\ r , Hi, H2, - • • , Hs- 

Proof. Since A and B are nx n real symmetric matrices, then BA = 0 where AB = 0 and 
so A and B commute. Hence there exists an orthogonal matrix Q such that A = QAaQ t and 
B — QAbQ t , where = diag( A ri , A r2 , ■ ■ ■ ,A rn ) and A b = diag(g Sl , Hs 2 , ■ • • ,/z Sri ). Thus, 
AB = 0 if and only if AaAb = 0. AaAb = 0 if and only if A ri Hsi = 0 (z = 1,2, , n), 
that is, if AB = 0, then X ri and g Si equal to zero at least one. Thereby, X ri + n Si equals 
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zero or equals A j or fi k (j = 1 , 2, ■ • • , r; k = 1 , 2, ■ • • , s). Meanwhile, since A + B = Q{Aa + 
Ab)Q t =Q diag(X ri + /z Sl , X r2 + ^t S2 , ■ ■ ■ , \ r , n + /r s „)Q T , if AB = 0, then nonzero eigenvalues of 
A + B are Ai, A 2 , • • • , A r , Hi, /j, 2 , ■ ■ ■ , l± r - Obviously, A + B is nonsingular where r + s = n. 

Theorem 1.8. Let X\ = (aq, X 2 , • ■ • ,x r ) and Ai = diag( Ai, A 2 , • • • , A r ), where 
Ai, A 2 , * * * , A r are nonzero and the set {x\,X 2 ,--- is an orthonormal vectors set. Then 
there exists a nonsingular real symmetric matrix A such that AX 1 = X\A\. 

Proof. Let A\ = A" 1 A 1 X L T . Since X± is a n x r matrix with orthonormal columns, 
there exists a n x (n — r) matrix A 2 with orthonormal column such that A 2 T Ai = 0. Put 
A 2 =A 2 A 2 A 2 ;r , where A 2 = diag( A r +i, A r + 2 , • • • , A n ) with det A 2 ^ 0. Then A 2 A\ = 0. Let 
A = A\+A 2 . By Theorem 1.7, A is nonsingular and 

AX 1 =(A 1 + A 2 )X 1 =(X 1 A 1 X 1 t+X 2 A 2 X 2 t)X 1 = X 1 A 1 X 1 r X 1 + X 2 A 2 X 2 T X 1 
=X 1 A 1 I 2 + 0=X 1 A 1 . 

It is clear that three Theorems above hold for SC matrices. 

Theorem 1.9. Let A be SC matrix. Then 

, ( r\ P 2 \ 

V is an orthogonal matrix such that 

\ -J k Pi JkP 2 J 

, where Pi,P 2 are k x k orthogonal matrices and Ai, A 2 are kx k diagonal 




(2) For n=2k + 1, P= 



P 2 \ 



Pi 

0 V2-/ 

V ~ •! k P\ dk P 2 J 



is an orthogonal matrix such that 



. Ai \ , P 2 . 

P T AP = \ I , where Pi is a k x k orthogonal matrix, P 2 = is a (fc+1) x (fc+1) 

a 2 ; " W t . 

orthogonal matrix, 7 £ R^ k+1 ^ xl , and A 1 ; A 2 are kx k and (fc + l) x (/c + l) diagonal matrices, 
respectively. 

An 



Q = 



Proof. If n = 2k, then A is a SC matrix and so A=Q 

Ik Ik 



a 22 



1 



Q T , where 

and An, A 22 are k x k real symmetric matrices. Since An, A 22 are 



^ y —Jk Jk 

kxk real symmetric matrices, there exist orthogonal matrices Pi, P 2 such that An = PiAiPi T , 
A 22 —P 2 A 2 P 2 t , where Ai,A 2 are kxk diagonal matrices. Let 



P = 



Pi 



^2 \ -J k J k 



1 / Pi P 2 

V2 1 -J k P x J k P 2 



Ai 



Ao 



Thus P T AP= 



. For the case where n = 2k + 1, the proof of the result is similar. 
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§2. Inverse eigenvalue problems of SC matrices 

(1) Let Ai, A 2 , • • • , A„ be real numbers. Find an SC matrix A such that Ai, A 2 , • • • , A n are 
eigenvalues of A. 

( p i P 2 
^2 \ -J k Pi JkP 2 

Then, P T AP = diag( Ai, A 2 , • ■ • , A„). 

If n = 2k + 1, Pi is a k x k orthogonal matrix and P 2 is a (k + 1) x (k + 1) orthogonal 

P 2 



If n = 2k , Pi, P 2 are k x k orthogonal matrices. Set P = 



matrix, where P 2 = 



and 7 £ p( fe+1 ) xl . Set 



7 



P V2 



f p i P 2 \ 

0 y/2Y 

\ ~-hJ\ Jk P 2 / 



Then P T AP = diag( Ai, A 2 , ■ ■ • , A„). 

Example. 1, 2, 3, 4, 5 are eigenvalues of SC matrix A, 



, 1 0 , 

Write Pi = P 2 = 



2 0 n 



^-(-4 ° \/!)b = 



P 2 

7 t 



0 1 / \ 0 1 0 

We can obtain: A = Pdiag( 1, 2, 3, 4, 5 )P T . 

(2) For r given eigenpairs (Ai, 27 ), (A 2 , 12 ), • • • , (A r , x r ) of a nx n SC matrix A, where 
Xi, X 2 , ■ ■ ■ , x r is a orthonormal vectors set, find a SC matrix A. 

By the characteristic of eigenvector for SC matrix, if n = 2k, 



let X = (27,2:2 ,x r ) = A= 



X r 



X r 



V 2 



, ri + r 2 = r. Take orthonormal eigen- 



JkX ri JkX r2 

vectors sets X ri € R kx ( k ~ r i) and X r2 € R kx ( k ~ r A ^ such that X£ 1 X ri = 0 and XJ', 2 X' r2 = 0. 

Set Pi = ( X ri X; ) , P 2 = ( Xr 2 X' 2 ) • 

Then, P 1 A 11 P 1 T =diag(A 1 , ■ ■ ■ ,A ri ,A 1 ,--- ,A k _ r J, 

P 2 A 22 PJ= diag{A ri+1 , ■■■ , A r , A' ri+1 , • • • , X' k _ r2 ) , whereA' 1; • • • , A k _ ri A^. 1+1 , • • • , A k _ r2 are ar- 
bitrary real numbers. 

( P P 

1 

-JkPi JkPi 

A — Pdiag(A\, , A ri , A^, , A k _ ri , A ri _|_i, • • • , A r , A r , i + 1 ? ■ - - ; A k _ r2 )P T 1 

If n = 2k + 1, without loss of generality , we suppose that 



, then 



X = (27, 27, • ‘ ‘ ) x r ) = 



( X ri X r2 \ 
0 V2Y 

\ - JkX r\ JkX r2 ) 



,?7 + r 2 = r. 



The result will be obtained. 
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Example. For two given eigenvalues 1, 3 of 4 x 4 SC matrix A , the eigenvectors correspond- 
ing to the eigenvalues are X ± = ( 1, 0, 0, -1 ) T and X 2 = ( 0, 1, 1, 0 ) T - 

Take X[ = ( 0, 1, -1, 0 ) T and X' 2 = ~^= ( 1 . 0, 0, 1 ) T . 

Set P = (X 1 ,X' 1 ,X 2 , X’ 2 ). Then A = Pdiag{ 1, 3^ )P T , , A 2 are arbitrary real numbers. 
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Abstract Murthy [1] introduced the concept of the Smarandache Cyclic Determinant Nat- 
ural Sequence, the Smarandache Cyclic Arithmetic Determinant Sequence, the Smarandache 
Bisymmetric Determinant Natural Sequence, and the Smarandache Bisymmetric Arithmetic 
Determinant Sequence. In this paper, we derive the n-th terms of these four sequences. 
Keywords The Smarandache cyclic determinant natural sequence, the Smarandache cyclic 
arithmetic determinant sequence, the Smarandache bisymmetric determinant natural seque- 
nce, the Smarandache bisymmetric arithmetic determinant sequence. 



§1. Introduction 

Murthy [1] introduced the concept of the Smarandache cyclic determinant natural sequence, 
the Smarandache cyclic arithmetic determinant sequence, the Smarandache bisymmetric deter- 
minant natural sequence, and the Smarandache bisymmetric arithmetic determinant sequence 
as follows. 

Definition 1.1. The Smarandache cyclic determinant natural sequence, {SCDNS(n)} is 

12 3 4 

12 3 

1 2 2 3 4 1 

, 2 3 1, 

2 1 3 4 12 

3 12 

4 12 3 

Murthy conjectured that the n — th term of the above sequence is 

SCDNS(n) = (-l)^] 

where [x] denotes the greatest integer less than or equal to x . 

Definition 1.2. The Smarandache cyclic arithmetic determinant sequence, 

{SCADS(ri)} is 






a a + d 
a + d a 




a 


a + d 


CL H - 2d 


a + d 


CL -b 2d 


a 


cl 2d 


a 


a + d 
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Murthy conjectured, erroneously, that the n — th term of the above sequence is 

r Til 

SCDNS(n ) = (— 1)1 2J a+ (nd)"" 1 

where [.t] denotes the greatest integer less than or equal to x . 

Definition 1.3. The Smarandache bisymmetric determinant natural sequence, 
{SBDNS(n)} is 






1 2 
2 1 



12 3 

2 3 2 

3 2 1 



12 3 4 

2 3 4 3 

3 4 3 2 

4 3 2 1 



... . 



Definition 1.4. The Smarandache bisymmetric arithmetic determinant sequence, 
{SBADS(n)} is 



a 

a + d 



a + d 
a 



a 


a + d 


a + 2d 


a + d 


a T 2 d 


a + d 


a -\- 2d 


a + d 


a 



Murthy also conjectured about the n-th terms of the last two sequences, but those expres- 
sions are not correct. 

In this paper, we derive explicit forms of the n-th terms of the four sequences. These are 
given in Section 3. Some preliminary results, that would be necessary in the derivation of the 
expressions of the n-th terms of the sequences, are given in Section 2. 



§2. Some preliminary results 



In this section, we derive some results that would be needed later in proving the main 
results of this paper in Section 3. We start with the following result. 

Lemma 2.1. Let D = \dij\ be the determinant of order n > 2 with 



dij 



where a is a fixed number. Then, 



a , if i = j ^ 2; 
1, otherwise. 



D = 



1 

1 

1 



1 1 
a 1 
1 a 



1 1 
1 1 
1 1 



= (a 



l) n_1 . 



1 1 1 ••• a 1 

1 1 1 ••• la 
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Proof. Performing the indicated column operations (where Cj — > Ci — C\ indicates the 
column operation of subtracting the 1st column from the ith, column, 2 < i < n), we get 



D = 



1 


1 


1 •• 


• 1 


1 




= 




1 


0 


0 


0 


0 


1 


a 


1 •• 


• 1 


1 


c 2 - 


-+c 2 


-Cx 


1 


a — 1 


0 


0 


0 


1 


1 


a ■ 


• 1 


1 


c 3 - 


t 


-Cx 


1 


0 


a — 1 


0 


0 


1 


1 


1 


a 


1 


C n - 


+ C n 


-Cx 


1 


0 


0 


a — 1 


0 


1 


1 


1 


■ 1 


a 








1 


0 


0 


0 


a — 1 



a- 1 0 

0 a- 1 



a — 1 0 

0 a- 1 



which is a determinant of order n — 1 whose diagonal elements are all a — 1 and off-diagonal 
elements are all zero. Hence, 

D=(a- l)" -1 . 



Lemma 2.2. Let D a = 






be the determinant of order n > 2 whose diagonal elements 



are all a (where a is a fixed number) and off-diagonal elements are all 1, that is, 



Then, 



d 



ij 



a, if i = j ^ 1; 
1, otherwise. 



£)(“) 



all 
1 a 1 
11a 



1 1 
1 1 
1 1 



(a — l) n-1 (a + n — 1). 



1 1 1 ••• a 1 
1 1 1 la 



Proof. We perform the indicated column operations (where C\ —=> C\ + C 2 + ■■■ + C n 
indicates the operation of adding all the columns and then replacing the 1st column by that 



sum, and C± 
get 



1 

C x + C 2 + ... + C n 



denotes the operation of taking out the common sum) to 
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a 


i 


i •• 


• i 


i 










1 


1 


i •• 


• i 


i 


i 


a 


i ■■ 


• i 


i 










1 


a 


i 


• i 


i 


i 


i 


a • 


• i 


i 


Ci - 


-+ Cl + c 2 + . 


(a + n — 

■ + c n 


1) 


1 


i 


a • 


• i 


i 












Cl- 


1 
















i 


i 


i •• 


a 


i 


' Ci + C 2 + . 


■ + Cn 




1 


i 


i 


a 


i 


i 


i 


i •• 


■ i 


a 










1 


i 


i •• 


■ i 


a 



= (a + n - l)(a - l) n \ 

where the last equality is by virtue of Lemma 2.1. 

Corollary 2.1. The value of the following determinant of order n > 2 is 



— n 


1 


1 ■■ 


1 


1 


1 


— n 


1 ■■ 


1 


1 


1 


1 


— n ■ ■ 


1 


1 


1 


1 


1 •• 


— n 


1 


1 


1 


1 •• 


1 


— n 



Proof. Follows immediately from Lemma 2.2 as a particular case when a = —n. 
Lemma 2.3. Let A n = tq j be the determinant of order n > 2, defined by 



Then, 



1. if i j; 

— 1, otherwise. 



An 



1 

-1 



1 
1 

1 -1 



1 1 
1 1 
1 1 



1 
1 
1 

-1 -1 -1 ••• -1 1 1 

-1 -1 -1 ••• -1 -1 1 

Proof. The proof is by induction on n. Since 



= 2 



n— 1 



Ao — 



l l 
-l l 



= 2 , 



the result is true for n = 2 . So, we assume the validity of the result for some integer n >2. To 
prove the result for n + 1, we consider the determinant of order n + 1, and perform the indicated 
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column operations (where C\ — > C\ + C n indicates the operation of adding the n — th column 
to the I s * column to get the new I s * column), to get 



1 


1 


1 ■■ 


1 


1 


1 






2 


1 


1 •• 


1 


1 


1 


-1 


1 


1 ■■ 


1 


1 


1 






0 


1 


1 •• 


1 


1 


1 


-1 


-1 


1 ■■ 


1 


1 


1 


Cl - 


- Cl + C n 


0 


-1 


1 •• 


1 


1 


1 


-1 


-1 


-1 •• 


• -1 


1 


1 






0 


-1 


-1 •• 


• -1 


1 


1 


-1 


-1 


-1 •• 


• -1 


-1 


1 






0 


-1 


-1 •• 


• -1 


-1 


1 



111 

-111 



1 1 
1 1 



1 

1 



= 2 A„ = 2' 



— 1 -1 -1 ■■■ -1 1 1 

-1 -1 -1 ••• -1 -1 1 



by virtue of the induction hypothesis. Thus, the result is true for n + 1, which completes 
induction. 

Corollary 2.2. The value of the following determinant of order n > 2 is 



1 


1 


1 •• 


1 


1 


1 


1 


1 


1 •• 


1 


1 


-1 


1 


1 


1 •• 


1 


-1 


-1 


1 


1 


T — 1 
1 


T — 1 
1 


T — 1 


-1 


1 


T — 1 
1 


T — 1 


T— i 
1 


T — 1 


-1 



Proof. To prove the result, note that the determinant B n can be obtained from the 
determinant A n of Lemma 2.3 by successive interchange of columns. To get the determinant 
B n from the determinant A n , we consider the two cases depending on whether n is even or odd. 
Case 1 : When n is even, say, n = 2 m for some integer m > 1. 

In this case, starting with the determinant B n = B 2m , we perform the indicated column 
operations. 



1 


1 


1 


1 


1 




Mr 


1 


1 


1 


1 


1 


1 


1 • ■ 


1 


1 


-1 


Cl 


C-2m 


-1 


1 


1 


1 


1 












c 2 - 


* C2m-1 












1 


1 


• -1 


-1 


-1 






-1 


-1 


■ -1 


1 


1 


1 


-1 


• -1 


-1 


-1 


C m - 


Cm+l 


-1 


-1 


■ -1 


-1 


1 
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= (— l) m 2 n_1 . 

Case 2 : When n is odd, say, n = 2m + 1 for some integer m > 1 . In this case, 









l 


l 


l 




l 


l 


l 








l 


l 


l 




l 


l 


-l 




Bn — ^2m+l — 


l 


l 


l 




l 


-l 


-l 








l 


l 


-l 




-l 


-l 


-l 








l 


-l 


-l 




-l 


-l 


-l 




(~i) m 


l 


l 


l 




l 


l 


l 






-l 


l 


l 




l 


l 


l 




C\ - 


* ^2m+l 


-l 


-l 


l 




l 


l 


l 




c 2 


C2m 


-l 


-l 


-l 




-l 


l 


l 


= (- 


Cm~ 


Cm-\- 2 


-l 


-l 


-l 




-l 


-l 


l 





Since, in either case, m = 



~n~ 

. 2 . 



the result is established. 



§3. Main results 



In this section, we derive the explicit expressions of the n-th terms of the four determinant 
sequences, namely, the Smarandache cyclic determinant natural sequence, the Smarandache 
cyclic arithmetic determinant sequence, the Smarandache bisymmetric determinant natural 
sequence, and the Smarandache bisymmetric arithmetic determinant sequence. These are given 
in Theorem 3.1, Theorem 3.2, Theorem 3.3 and Theorem 3.4 respectively. 

Theorem 3.1. The n-th term of the Smarandache cyclic determinant natural sequence, 
SCDN S(n) is 



SCDNS(n) = 



1 

2 

3 

4 



2 3 4 

3 4 5 

4 5 6 

5 6 7 



n — 2 


n — 1 


n 






n — 1 


n 


i 












rn-i 




n 


i 


2 


= (-l)^J 


n + 1 n n-l 


i 


2 


3 







n — 1 n 1 2 
n 12 3 



n — 4 n — 3 n — 2 
n — 3 n — 2 n — 1 



Proof. We consider separately the possible two cases. 

Case 1 : When n is even, say, n = 2m for some integer to > 1 (so that 



L 2 



= TO ). 



We now perform the indicated operations on SCDNS(n) (where Ci <-> Cj denotes the operation 
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of interchanging the i -thcolumn and the j-th column, and Ri — > Ri — Rj means that the j-th 
row is subtracted from the i-th row to get the new i - th row). Note that, there are in total, m 
interchanges of columns, each changing the value of SCDNS{n) by — 1. Then, 





1 


2 3 


4 


2 to — 2 2m — 1 


2 TO 








2 


3 4 


5 


2to — 1 2 to 


1 






SCDNS{n) = 


3 


4 5 


6 


2m 1 


2 








4 


5 6 


7 


1 2 


3 








2 m — 1 


2 TO 1 


2 


2m — 4 2 to — 3 


2to — 2 








2 TO 


1 2 


3 


2m — 3 2 to — 2 


2to — 1 








2 TO 


2to — 1 2to — 2 3 2 










1 


2 TO 


2m — 1 ■ ■ • 4 3 


2 




(— l) m 


















2 


1 




2m • • • 5 4 


3 




Cl <-> C2m 


















3 


2 




1 ••• 6 5 


4 




C 2 <-> C2 TO -1 


















2to — 


3 2to — 4 2 to — 5 2to 2to — 


1 2m 


- 2 




Cm ^ Cm+ 1 


















2to — 


2 2?n — 3 2m — 4 • • • 1 2to 


2 TO 


- 1 






2to — 


L 2to — 2 2m — 3 2 1 


2 TO 












2 to 2to — 1 ■ • • 


3 


2 


1 


= 


(-l) m 


2to(2to + 1) 
2 


1 2 TO 


4 


3 


1 


C 2 m Cl + C 2 + • • • + C 2 m 
















„ 1 








2m — 3 2m — 4 


2to 2m — 


1 1 


2m 1 Ci + C 2 + ... + C 2m 








2m — 2 2 to — 3 


1 


2 TO 


1 










2m — 1 2 to — 2 


2 


1 


1 








2 to 2to — 1 2to — 2 




2 


1 


(- 


2m(2m + i) 
j 2 


1 - 


2m 1 1 




1 


0 


R 2 — * R 2 — Ri 






1 


1 — 2m 1 




1 


0 


R 3 * -^3 R-2 






1 


1 1 — 2 TO 




1 


0 


-Ct2m * ^2m ^2m-l 






1 


1 1 




1 


0 








1 


1 1 


... i- 


- 2m 0 
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( 1 )rn 2m ( 2m + 1 ) ( 1 )2m+l 



1-2 TO 1 1 

1 1 — 2m 1 

1 1 1 - 2m 



1 1 
1 1 
1 1 



111 

111 

111 



1 1 
1 - 2m 1 
1 1 -2m 



= (- 1 ) 



m+i 2m(2m + 1) 



|(— l)2m— I(2m)2(m-1) j = 



, 2 TO + 1 



(2m) 



2m- 1 



Case 2 : When n is odd, say, n 
Here, 



2 m + 1 for some integer m > 1 (so that 



'TV 

. 2 . 



to ). 







1 


2 


3 4 ••• 


2 TO — 1 


2 TO 


2to + 1 








2 


3 


4 5 ••• 


2 TO 


2to + 1 


1 






SCDNS{n ) = 


3 


4 


5 6 ••• 


2m- + 1 


1 


2 








4 


5 


6 7 ••• 


1 


2 


3 








2 TO 


2to + 1 


1 2 ••• 


2to — 3 


2to — 2 


2m — 1 








2to + 1 


1 


2 3 ••• 


2 to — 2 


2to — 1 


2 TO 








2?n + 1 


2 m 


2m — 1 


3 


2 


1 




(-1 r 


1 


2 TO + 1 


2 TO 


4 


3 


2 


Cr 


C2m+1 


2 


1 


2to + 1 


5 


4 


3 


C 


C2m 


3 


2 


1 


6 


5 


4 


c 3 


^ C2m-l 




















2m — 2 


2to — 3 


2to — 4 


2to + 1 2m 


2 TO 


- 1 


C m 


C m - 1-2 


2?n — 1 


2m — 2 


2m — 3 


1 


2 to + 1 2to 






2 m 


2m — 1 


2m — 2 


2 


1 


2m + 1 
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C-2m+l —> C\ + C 2 + ■■■ + C2m+1 

c : 1 

' + Ci_ + C 2 + ... + C 2m +i 



(-1 ) r 



(2 to + l)(2m + 2) 



(-l) r 



2m + 1 


2m 


2?ti — 1 


3 


2 


1 


1 


2?n + 1 


2m 


4 


3 


1 


2 


1 


2?n + 1 


5 


4 


1 


3 


2 


1 


6 


5 


1 


2m — 2 


2m — 3 


2 m — 4 


2 m + 1 


2 m 


1 


2m — 1 


2m — 2 


2?n — 3 


1 


2m + 1 


1 


2m 


2 m — 1 


2 m — 2 


2 


1 


1 


2m(2m + 1) ^ ^ TO 


2m — 1 


3 


2 



i?2 — * R 2 ~ Rl 

i?3 — > i?3 — i?2 

51 ^ 2 m+l ^ 2 m 



—2m 

1 

1 

1 

1 

1 



1 

—2m 

1 



1 

1 

—2m 



1 1 
1 1 
1 1 



1 

1 

1 

1 

-2m 



1 —2 to 0 



(2m + l)(2m + 2) ^ _ ^2m+2 



—2m 

1 

1 

1 

1 

1 



1 1 

—2m 1 

1 — 2 m 

1 1 

1 1 

1 1 



1 1 
—2m 1 

1 —2m 



(— 1 ) m ( 2W +l) (2w + 2) {(_i)2".( 2m + i)2m- 1} = ( _i r 2m + 2 (2TO+ i )2m> 



Thus, the result is true both when n is even and when n is odd, completing the proof. 
Theorem 3.2. The n-th term of the Smarandache cyclic arithmetic determinant sequence, 
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SCADS(n ) is 



SCADS{n) 



a 


a + d 


a 2d • • 


a + (n — 2 )d 


a + (n — l)d 


a + d 


cl 2d 


a + 3d ■ ■ 


a+ {n — 1 )d 


a 


cl 2d 


a + 3d 


a + 4d • • 


a 


a + d 


a + 3d 


a + 4d 


a + 5d 


a + d 


cl 2d 


a + (n — 2)d 


a + (n — l)d 


a 


a + (n — A)d 


a+ (n — 3)d 


a + (n — l)d 


a 


a + d 


a + (n — 3 )d 


a + (n — 2)d 



r n i 


/ n - 1 


hr 


L 2 J 






V 2 ) 



(■ nd ) 



n— 1 



Proof. Here also, we consider separately the possible two cases. 

" 77 - " 

Case 1 : If n = 2m for some integer m > 1 (so that — = m). In this case, performing 
the indicated column and row operations, we get successively 



SCADS(ri) 



C 1 <-> C^m 

62 6*2711-1 

6*777 ^ 6*777^1 





a 


a + d 


a + (2m — 2)d a 


+ (2m — l)d 




a + d 


cl 2d • • • 


a + (2m — l)d 


a 




a H - 2d 


cl 3 d • • • 


a 


a + d 




a-\- 3d 


a + 4d 


a + d 


cl “t - 2d 


a + (2 to — 2 )d a 


+ (2m — l)d • • • 


a + (2m — 4)d a 


+ (2m — 3)d 


a + (2 to — l)d 


a 


a + (2m — 3)d a 


+ (2m — 2)d 




a + (2 to — l)d 


a + (2m — 2)d 


a + d 


a 


l)m 


a 


a + (2m — l)d 


• • • a 4" 2d 


a + d 


a + d 


a 


a + 3d 


u -f 2d 




cl -(- 2d 


a + d 


a + 4d 


a + 3d 




a + (2 to — 4)d 


a + (2m — 5)d 


a + (2m — 2 )d 


a + (2m — 3)d 




a + (2m — 3)d 


a + (2m — 4)d 


a + (2m — l)d 


a + (2m — 2 )d 




a + (2m — 2)d 


a + (2m — 3)d 


a 


a + (2m — l)d 
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C^m 

C2m 



Cl + C'2 + ... + C2m 

1 

Cl + C2 + ... + C2m 



a + (2m — l)d 


a + (2m — 2 )d ■ ■ 


a + d 


a 


a + (2m — l)d • • 


* g -t~ 2d 


a + d 


a 


a + 3d 


g -t~ 2d 


a + d 


a + 4d 


a + (2m — 4)d 


a + (2m — 5 )d 


a + (2m. — 2 )d 


a + (2m — 3)d 


a + (2m — 4)d • • 


a + (2m — l)d 


a + (2m — 2)d 


a + (2m — 3)d ■ • 


a 



1 

1 

1 

1 

1 

1 

1 



2tttY 2 771 — 

>5*2 m = g -I- (g — cZ) — (g -t~ 2d) -(- . . . -(- {g -t~ (2m — l)d} = 2ma -t- — d 



(-l) m 5 2m 



i? 2 — * i?2 — d?l 
R 3 —> R 3 — i? 2 

^2m * R2m ^2m-l 



a + (2m — l)d a + (2m — 2)d 
(1 — 2 m)d d 

d (1 — 2m)d 

d d 



d 

d 



d 

d 



a + d 1 
d 0 

d 0 

d 0 

d 0 

(1 - 2 m)d 0 



(-l)" 1 <j 2ma + 2m(2 ^ l) d \ ( - l) 2m+1 d 2 ™" 1 



1 - 2m 1 
1 1 - 2m. 



1 

1 

1 

1 — 2m 



( _l )m+ i j 2mo + 2m ( 2 ™ 1} d| |d 2m_1 (— l) 2m_1 (2m) 2 ^ m_1 ^| 



= (-l) m { a + ( ^ 1 )d \ d 2 ™" 1 (2m) 21 "" 1 



Case 2 : If n = 2m + 1 for some integer m > 1 (so that 



'TV 

. 2 . 



m). 
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In this case, performing the indicated column and row operations, we get successively 



SCADS(n) 



a 


a + d 


a + 2d 


a + d 


a + 2d 


a -\- 3d 


a -\- 2 d 


Qj + 3d 


a + Ad 


a + 3d 


a + Ad 


a + 3d 


- (2m — l)ci 


a + 2 md 


a 


a + 2 md 


a 


a + d 



a + (2m — 1 )d 


a + 2 md 


a + 2 md 


a 


a 


a + d 


a + d 


a -\- 2 d 


a + (2m — 3 )d 


a + (2m — 2)ci 


a + (2m — 2 )d 


a + (2m — l)d 



Cl C^m+l 

C 2 C 2m 

Cm ^ C m _}_2 



a + 2 md 


a + (2m — 1 )d ■ ■ 


a + d 


a 


a 


a + 2 md 


* cl 2 d 


a + d 


a + d 


a 


a + 3d 


cl “t - 2d 


cl 2 d 


a + d 


a + M 


a + 3d 


a + (2m — 3 )d 


a + (2m — 4 )d 


a + (2m — 1 )g? 


a + (2m — 2 )d 


a + (2m — 2 )d 


a + (2m — 3 )d ■ ■ 


a + 2 md 


a + (2m — 1 )d 


a + (2m — 1 )d 


a + (2m — 2 )d ■ ■ 


a 


a + 2 md 



C2m+1 

C2m+1 



Cl + C 2 ... + C2m+1 

1 

Cl + C2... + C2m+1 





a + 2 md 


a + (2m — 1 )g? 


• • • ci 2d 


a + d 


1 




a 


a + 2 md 


• • • a - b 3d 


ci -b 2d 


1 


(-l)" 1 S 2 m + 1 


a + d 


a 


a + Ad 


a + 3d 


1 




a + 2d 


a + d 


a + 5d 


a + Ad 


1 




a + (2m — 2)d 


a + (2m — 3)e? 


a 


1 + 2 md 


1 




a + (2m — l)d 


a + (2m — 2)d 


a + d 


a 


1 


[ S 2m + 1 = a + (a 


+ d) + (a + 2d) 


. . . + (a + 2 md) 


= (2m + l)a + 


2m(2m + 
2 


1) 
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i?2 — * R 2 ~ Rl 
R3 —> R3 — R2 



(-l) m S 2m + 1 



. + 2 md a + (2 m — 1 )d 



—2md 

d 



d 

—2 md 



a + d 1 
d 0 

d 0 



R’2m+\ a2m+l R 2 m 



d 

d 



d dO 

d ■ ■ ■ —2 md 0 



(-l) m | (2m + 1)0 + 2m ( 2 ” ? + ^ j (_ 1 )2m+2 d 2. 



— 2 TO 1 

1 —2m 



1 1 
1 1 



1 

1 



1 

—2 m 



= (— l) m |(2m + l)a + 2?n ( 2 ^ + 1 ) d | {d 2m (-l) 2m (2m + l) 2m ~ 1 } 

= (-l) m |a+^d|d 2m (2w + l) 2m . 



Thus, in both the cases, the result holds true. This completes the proof. 



Theorem 3.3. The n-th term of the Smarandache bisymmetric determinant natural 
sequence, { SBDNS(n )}, n > 5 , is 



SBDNS{n ) 



1 




2 


3 


71 — 1 


n 


2 




3 


4 


n 


n — 


3 




4 


5 


n — 1 


n — 


n — 


2 


n — 1 


n 


4 


3 


n — 


1 


n 


n — 1 • • 


3 


2 


n 




n — 1 


n — 2 


2 


1 



(— 1) L 2 J ( n + l)2 n " 2 



Proof. We perform the indicated row and column operations to reduce the determinant 
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SBDNS(n) to the form B n _i (of Corollary 2.2) as follows : 







1 




2 


3 


n — 


2 n — 


1 






2 




3 


4 


n — 


1 n 


n 


DNS( 


n) = 


3 




4 


5 


n 


n — 


1 n 






n — 


2 


n — 1 


n 


5 


4 








n — 


1 


n 


n — 1 


4 


3 








n 




n — 1 


n — 2 


3 


2 












1 2 


3 


n — 2 


n — 1 


n 




= 






1 1 


1 


1 


1 


-1 


Ih - 


- R ‘2 


-Ri 




1 1 


1 


1 


-1 


-1 


r 3 - 


- R -i 


R-2 




















1 1 


1 


-1 


-1 


-1 


Rn 


Rn ~ 


Rn- 


-1 


1 1 


-1 


-1 


- 


-1 










1 -1 


-1 


-1 


-1 


-1 








1 


2 


3 


n — 2 n — 1 n + 1 








1 


1 


1 


1 


1 


0 








1 


1 


1 


1 


-1 


0 


C n -» 


c n + c 1 




















1 


1 


1 


-1 


-1 


0 








1 


1 


-1 ••• 


-1 


-1 


0 








1 


-1 


-1 ••• 


-1 


-1 


0 



= (— l) n+1 (n + 1) 



1 


i 


i 




1 


1 


1 


i 


i 




1 


-1 


1 


i 


i 




-1 


T— 1 


1 


i 


T— 1 




-1 


T— 1 


1 




T— 1 




-1 


1— 1 


r 




n — 1 


1 








-i) 


2 


071 — 2 

J 


[• 





= (— l)” +1 (n + l)B n _i 



n+l+ 

Now, if n = 2m + 1, then (—1) 

' n — 1 

71+1 + 

and if n = 2 m, then (—1) 



n — 1 



= (_l)(2m+2)+m _ = (_1) L 2 J , 



= (-l)2m+l+(m-l) _ ^ — l) m = (-1) L 2 J . 
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Hence, finally, we get SBDNS(n) = (—1) 1- 2 J (n + 1)2" 2 . 

Remark 3.1. The values of SBDNS( 3) and SBDNS(A) can be obtained by proceeding 
as in Theorem 3.3. Thus, 



SBDNS{3) 



12 3 
2 3 2 


R'2 - 


-» f?2 — Rl 


12 3 

ll-l 


3 2 1 


R .i - 


-> R -,i — R 'i 


1 -1 -1 



12 4 

110 
1-10 



SBDNS{ 4) = 


12 3 4 
2 3 4 3 


R-i - 


->■ R'2 — Ri 


12 3 4 

111-1 




3 4 3 2 


r 3 - 


-> i ?3 — i ?2 


11 - 1-1 




4 3 2 1 


r 4 - 


— 1?3 


1 -1 -1 -1 



C 4 -+ C 4 + C 4 



2 3 5 

110 
1-10 



1 - 1-10 



= (-5) 


111 


11-1 




1 -1 -1 



(— 5){(— l)[tl2 3 - 1 } = 20. 



Theorem 3.4. The n-th term of the Smarandache bisymmetric arithmetic determinant 
sequence, {SBADS{n)}, n > 5, is 

a a + d ••• a+(n — 2)d a(n — l)d 

a + d a + 2d ••• a + (n — l)d a+(n — 2)ci 



SBADS(n) = 






a + {n — 2 )d a + (n — l)d 
a + (n — 1 )d a + (n — 2 )d 



a T 2d 
a + d 



n — 1 



d) (2d) 



n— 1 



Proof. We get the desired result, starting from SBADS(n ), expressing this in terms of the 
determinant B n _ \ (of Corollary 2.2) by performing the indicated row and column operations. 



SBADS(n) = 



a 

a + d 



a + d 
a + 2d 



a{n — 2)d a+ (n — l)d 
a + (n — 1 )d a + (n — 2)d 



a + (n — 2)d a + (n — l)d 
a+(n — l)d a+(n—2)d 



a + 2d 
a + d 



a + d 
a 
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a 


a + d 


a 2d 




a + (n — 


3 )d 


a + (n — 2)d 


a + (n — 




d 


d 


d 




d 




d 


-d 


i?2 — * R-2 ~ Rl 


d 


d 


d 




d 




-d 


-d 


i?3 — > i?3 — i?2 


d 


d 


-d 




-d 




-d 


-d 


R n ' R n R n —i 


d 


-d 


-d 




-d 




-d 


-d 




a 


a + d 


a J- 2d 




a + (n - 


-3 )d 


a + (n — 2 )d 


2 a + (n 




1 


1 


1 


•■■1 


1 




0 




d n ~ l 


1 


1 


1 




1 




-1 


0 


C n ^C n + Cr 


1 


1 


1 




-1 




-1 


0 




1 


1 


-1 




-1 




-1 


0 




1 


-1 


-1 




-1 




-1 


0 








1 1 


1 


1 


1 












1 1 


1 


1 


-1 






(-l) n+1 d n_1 {2a+(n 


-m 




















1 1 


1 


-1 


-1 












1 1 


-1 


... _i 


-1 












1 -1 


-1 


... _i 


-1 







= (-l^+M"- 1 {2a + (n- 1 )dj (-1) 



n — 1 



■>n— 2 



= (— 1) L 2 J d n ~ 1 {2a + (n — l)d} 2 



n — 2 
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Abstract Let S be a nil-extension of a Clifford semigroup A by a nil semigroup Q. A 
congruence pair ($, ui) on S consists of a congruence 5 on Q and a congruence u> on K. It 
is proved that there is an order-preserving bijection P : a i— > (<tq,(Tx) from the set of all 
congruences on S onto the set of all congruence pairs on S, where <tj? is the restriction of a 
on K, (tq = (a V Pk)/pk and pK is the Rees congruence on S induced by K. 

Keywords Clifford quasi-regular semigroups, Nil-extension, congruence pairs. 



§1. Introduction 

Recall that a regular semigroup S is Clifford if all idempotents of S are central. A semigroup 
S is called quasi-regular if for any a in S there exists a nature number m such that a m is a 
regular element of S. A quasi-regular semigroup S is called a Clifford quasi-regular semigroup 
if S is a semilattice of quasi-groups and Reg(S) is an ideal of S (see [4]). A semigroup S with 
zero is called nil if for any a £ S there exists a nature number n such that a n = 0. If S is a 
semigroup and K is an ideal of S such that the Rees quotient semigroup S/K is isomorphic to 
a semigroup Q, then we say that S is an ideal extension of K by Q. Furthermore, when Q is 
a nil semigroup, S is called a nil-extension of K by Q. It was shown in [4] that a nil-extension 
of a Clifford semigroup K by a nil semigroup Q is Clifford quasi-regular. 

The class of Clifford semigroups play a fundamental role in the development of semigroup 
theory. It was proved by Clifford that a semigroup S' is a Clifford semigroup if and only if S 
is a semilattice of groups; or if and only if S is a strong semilattice of groups. In 1994, Ren- 
Guo-Shum have already studied Clifford quasi-regular semigroup in [4]. Also, the congruence 
on completely quasi-regular semigroups has been described by Shum-Guo- Ren [1] by using 
admissible congruence pairs. 

Here we shall study congruences on a Clifford quasi-regular semigroup S. It is proved that 
every congruence cr on such a semigroup S can be uniquely represented by a congruence pair 
( (T q,o'k) on S , where ok is the restriction of a on K , <jq = (<x V <Jk)/pk and pk is the Rees 
congruence on S induced by an ideal K. 
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Throughout this paper, S' is a Clifford quasi-regular semigroup. We use px to denote the 
Rees congruence on S induced by an ideal K of S. Denote the set of all regular elements of S by 
Reg(S) and the set of all idempotents of S by E(S). H* denote the 7f*-class of S containing a, 
where H* be a generalized Green’s relation (see [6]). Let C(S) be the set of all congruences on 
S and let Act be the set {a £ S | (3x £ A)(a,x) £ a} for any cr £ C(S). The er-class containing 
the zero element 0 is denoted by 0 a. For terminologies and notations not mentioned in this 
paper, the reader is referred to [2]. 



§2. Preliminaries 

We shall first state some basic properties concerning congruences on a Clifford quasi-regular 
semigroup S. 

Proposition 2.1. For any a £ S there exists a unique idempotent e £ E(S) such that 
a £ H*. Moreover, a n £ H e if n ^ r(a), where r(a) = min{n \ a n £ Reg(S)}. 

Proof. The proof follows directly from the definition. 

Remark. For the sake of convenience, we use a° to denote the unique idempotent of 
7i*-class of S containing a. It can be easily verified that Reg(S) = K. 

Proposition 2.2. Let a be any congruence on S. Then a £ Kcr if and only if (a, aa°) £ cr 
and (a, a°a) £ cr. 

Proof. Suppose that a £ Kcr. Then it is obvious that (a,aa°) £ cr and (a,a°a) £ cr if 
a £ K. On the other hand, if a K , then we can find an element x £ K such that (a, x) £ a. 
Since S' is a nil-extension of a Clifford semigroup K , there exists a positive integer n £ N 
such that a n £ K. This implies that a n cr = x n a. However, since a n a ■ (a n )~ 1 a = a°cr, where 
(a") -1 is the group inverse of a n , we have (a n cr) _1 = (a n )~ 1 a. Thus, ( a n )~ 1 a = (a”cr) _1 = 
(x"cr) _1 = (x n )~ 1 a. This means that ( a°,x° ) £ a so that ( aa°,xx° ) = (aa°,x) £ cr and 
(a°a, x°x) = (a°a,x) £ a. Hence ( a,aa° ) £ a and ( a,a°a ) £ cr by the transitivity of a. 
Conversely, if ( a,aa° ) £ cr and ( a,a°a ) £ cr, then by the above remark, we have aa° £ K and 
a° a £ K. This implies that a £ Kcr. 

Proposition 2.3. If cr is a congruence on S, then ( a°,b° ) £ cr for any (a, b) £ cr. 

Proof. This proof is the same as the proof of Proposition 2.3 in [1], 

Lemma 2.4J 4 !. The following statements on a semigroup S are equivalent: 

(i) S is a Clifford quasi-regular semigroup; 

(ii) S is quasi-regular, E(S) is in the center of S and Reg(S) is an ideal of S; 

(iii) S 1 is a nil-extension of a Clifford semigroup. 



§3. Congruence pairs 

Let S' be a nil-extension of a Clifford semigroup I\ by a nil semigroup Q. In order to obtain 
a description of any congruence on S, we introduce the following definition. 

Definition 3.1. Suppose that S is a congruence on a semigroup Q and w is a congruence 
on a semigroup K. Then a pair (<5, w) £ C(Q ) x C(K) is called a congruence pair on S if it 
satisfy the following conditions 
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(Ml) If (e, /) £ u> for some idempotents e, / £ E(S), then ( pe,pf ) € w for any p £ Q. 
Dually, (ep, /p) € u> for any p £ Q\ 

(M2) If (p,q) £ 5 |q\o 5 , then ( pe, ge ) £ u> and (■ ep,eq ) £ w for any e £ E(S); 

(M3) If (p,g) £ 6 |q\ 0 <5, then ((pc)°, ( qc)° ) £ w and ((cp)°, ( cq)° ) £ u for any c £ S'; 

(M4) If 0 ^ a £ 0(5 and c £ S, then 

(i) (aa°c, ac(ac)°) £ u> and dually (caa° , ca(ca)°) £ w, 

(ii) (a°ac, (ac)°ac) £ to and dually ( ca°a , ( ca)°ca ) £ u>\ 

(M5) If (pe, qf ) £ w for some idempotents e, / £ E(S) and any p,q £ S, then (pe, fq) £ u>. 
Dually, if (ep, fq) £ w, then (ep, qf) £ w; 

(M6) If (pe, fq) £ oj for some idempotents e, / £ E(S) and any p,q £ S, then (ep, qf) £ u. 
Dually, if (ep, qf) £ w, then (pe, fq) £ u. 

Now suppose that S' is a nil-extension of a Clifford semigroup K by a nil semigroup Q and 
Pk is the Rees congruence on S induced by the ideal K. For any a £ C(S ), we define a mapping 
r : a i— > (gq,gk) from C(S) to C(Q) x C(K), where gk = g \ k, and gq = (a V pk)/pk- Thus, 
in view of the above definition, we have the following result. 

Lemma 3.2. Let C(S) be the set of all congruences on S. Then a C r if and only if 
<jq C tq and ax C tk, for any o,t £ C(S). 

Proof. This proof is the same as the proof of Theorem 3.2 in [1], 

Lemma 3.3. If a £ C(S), then (ctq, <tk) is a congruence pair on S. 

Proof. Let a £ C(S ). Clearly, gq £ C(Q ) and ax £ C(K). To see that (gq,gk) is a 
congruence pair on S, we only need to verify that ( gq,gk ) satisfies the conditions (Ml) to 
(M6) given in Definition 3.1. 

(i) If (e, f) £ gk for some e, / £ E(S), then for any p £ Q, we have (pe,pf) £ g. It is easy 
to see that pe,pf £ K. Thereby, we have (pe,pf) £ gk ■ Similarly, (ep,fp) £ gk- Thus the 
condition (Ml) is satisfied. 

(ii) By using the similar arguments as in (i), we can also see that (gq, gk) satisfies condition 
(M2). 

(iii) If (p,q) £ gq |q\oo - Q 5 then by the definition of gq, we have (p,q) £ g and hence 
(pc, qc) £ g for any c £ S. By Proposition 2.3, It can be immediately seen that ((pc)°, (qc)°) £ g. 
Consequently ((pc)°, (qc)°) £ gk- Dually, ((cp)° , (cq)°) £ gk ■ This shows that (gq,gk) 
satisfies the condition (M3). 

(iv) Let a £ 0 gq \ {0}. Then by Proposition 2.2, (a,aa°) £ g and so (ac,aa°c) £ g for 
any c £ S, that is, ac £ Kg. In this case, (ac, ac(ac)°) £ g. It follows that (aa°c,ac(ac)°) £ g 
and consequently (aa° c, ac(ac)°) £ gk- A similar argument can show that (caa° , ca(ca)°) £ 
gk- Thus, (gq,gk) satisfies the condition (M4)(i). On the other hand, since a £ Octq \ {0}, 
(a,a°a) £ g by Proposition 2.2. Hence, for any c £ S (ac,a°ac) £ g giving ac £ I\g. In this 
case, (ac, (ac)°ac) £ g. We have that (a° ac, (ac)° ac) £ a and (ac, (ac)°ac) £ gk ■ The dual 
(ca°a, (ca)°ca) £ u can be similarly proved. Thus, (gq,g k ) satisfied the condition (M4)(ii); 

(v) Let (pe,qf) £ u> for any p,q £ S and e, / £ E(S). Then qf = fq since S' is a nil- 
extension of a Clifford semigroup and by Proposition 2.4. This shows that (pe, fq) £ u>. The 
dual part can be similarly proved. Hence, (gq,gk) satisfies the condition (M5); 

(vi) A similar arguments can show that (gq,gk) satisfies the condition (M6). 
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Thus, by Definition 3.1, (ctq,ctk) is indeed a congruence pair on S. 

Lemma 3.4. Let C(S) be the set of all congruences on S. Then a C r if and only if 
<jq C tq and ax Q t k, for any a, t £ C(S). 

(1°) (a, b) £ S for any a, b £ S\R; 

(2°) (aa°,b°b) £ uj for any a,b £ R, where R = it U{05 \ {0}}- Then a is a congruence 
on S such that Ka = R. 

Proof. We first prove that the relation a defined above is an equivalence on S. Let a £ R, 
then ( aa°,aa° ) £ uj. Also by the given condition (M5)(i), we have ( aa°,a°a ) £ uj. Obviously, 
the above relation a is reflexive. To show that the relation er is symmetric, let a,b £ R such 
that ( aa°,b°b ) £ uj. Then by (M6), (a°a,bb°) £ uj. Also since uj £ C(K), ( bb°,a°a ) £ uj. It 
is easy to see that the above relation er is symmetric. In order to show that the relation er is 
transitive. Let a,b £ R such that ( aa° ,b°b ) £ uj and (bb°,c°c) £ uj. Then ( b°b,b°b ) £ uj by 
u> £ C(K). And since the given condition (M5)(i), we have (b°b,bb°) £ uj. Thus (aa°,c°c) £ uj. 
It implies that the above relation a satisfies transitive. Hence, the relation er is an equivalence. 
We now proceed to prove that a is a congruence on S. 

(i) Suppose that a,b £ S \ R such that (a, b) £ er if and only if (a, b) £ S. Then we have 
either ac £ S \ R or ac £ R for any c£ S. If ac £ S\R. then be £ S\R since S is a congruence 
on Q. This implies that (ac, be) £ 6 and so (ac, be) £ er. If ac £ R, then by the definition of 
<5, we know that be £ R. If c £ K , then ac, be £ K. But from (a, b) £ S, for any a, b £ S \ R 
and by the condition (M2) of a congruence pair, we can easily observe that ( ac°,bc ° ) £ uj. As 
uj £ C(K), we immediately note that (ac°c, bc°c) = ( ac,bc ) = (ac(ac)° , (bc)° be) £ uj. This 
shows that (ac, be) £ a whenever c £ K. 

It remains to show that (ac, be) £ a when c ^ K and (a, b) £ S. In fact, if c £ Q, then 
((ac)°, ( bc )° ) £ uj by the given condition (M3). Thus, by the condition (Ml), we have 

(c(ac)°, c(bc)°) £ uj. (1) 

Furthermore, we observe that, by Proposition 2.3, ((c(ac)°)°, (c(6c)°)°) £ uj. Thus, by the 
conditions (Ml) and (M2), we have (b(c(ac) 0 ) 0 , b(c(bc)°)°) £ uj and (a(c(ac)°)°, b(c(ac)°)°) £ uj, 
whence (a(c(ac)°)° , b(c(bc)°)°) £ uj. Together with the obtained property (3.1), we obtain that 

(a(c(ac)°)°c(ac)° ,b(c(bc)°)°c(bc)°) = (ac(ac)° ,bc(bc)°) £ uj. 

By the given condition (M5)(i), we have (ac(ac)°, ( bc)°bc ) £ uj. It is trivial to see that (ac, be) £ 
uj by using condition (2°). 

(ii) Suppose that (aa°,b°b) £ uj for a, b £ R. We now show that (ac, be) £ a for any c £ S. 
In fact, by Proposition 2.3, ((aa°)° , (b°b)°) £ uj. Thus, for any c £ S, ((aa°)°c, ( b°b)°c ) £ a; by 
the condition (Ml) and hence (aa°c, b°bc ) £ uj by assumption. If a £ K, then it is trivial to see 
that aa°c= ac and (ac,ac(ac)°) £ uj. Consequently, (aa° c, ac(ac)°) £ uj. If a £ 0<5 \ {0}, then 
(aa°c, ac(ac)° ) £ uj by the condition (M4)(i). Also if b £ K, then b°bc = be and (be, (bc)°bc) £ uj. 
Consequently, (b°bc, (bc)°bc) £ uj. If b £ 0(5 \ {0}, then (b°bc, ( bc)°bc ) £ u by the condition 
(M4)(ii). Thus, by the transitivity of congruence uj, we may deduce that (ac(ac)°, (bc)°bc) £ uj. 
This shows that (ac, be) £ uj since the condition (2°) is satisfied by the pair (ac, be). Thus, er is 
a left congruence on S. 
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Likewise, we can show that a is also a right congruence on S and hence a is a congruence 
on S. Furthermore, it is easy to see that Ka = R. 

By using Lemma 3.4, the following theorem for congruence pairs on S is established. 

Lemma 3.5. Let S be a nil-extension of a Clifford semigroup K by a nil semigroup Q 
and let (S,u>) be a congruence pair on S. Then a congruence a given in Lemma 3.4 is a unique 
congruence on S satisfying <tq = 5 and ax = w. 

Proof. We first show that <jq = 8. To see that S C <tq, we let a,b £ Q such that (a, b) £ 6. 
Then, we have a, b £ Q \ R or a, b £ 05 \ {0} in Q. If a, 6 £ Q\ R , then (a, b) £ cjq if and only if 
(a, b) £ 6 by the definition of a. On the other hand, if a, b £ OS \ {0}, then by the definition of 
er, we have a,b £ Ka and so a,b £ 0 oq. This show that S C oq and so S = oq since Ka = R. 

We still need to show that ax = u>. For this purpose, we pick a,b £ K such that (a, b) £ to. 
Then, it is trivial to see that (aa°,b°b) £ ui. It follows from the definition of a that (a, b) £ ax- 
Conversely, if (a, b) £ ax for a, b £ K, then (a, b) £ a. Thereby, (a, b) = ( aa°,b°b ) £ u> and 
hence ax = w. Finally, by using the facts given in theorem 3.2, we can observe that the 
congruence a satisfying ctq = 5 and ax = w must be unique. 

Summarizing the above results, we obtain the following theorem. 

Theorem 3.6. S' be a nil-extension of a Clifford semigroup K by a nil semigroup Q. Then 
a mapping T : a i — > ( aQ,ax ) is an order-preserving bijection from the set of all congruences 
on S onto the set of all congruence pairs on S. 
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Abstract In a recent paper, Zhang and Zhang [1] introduced the concept of sequences of 
numbers with alternate common differences. In this paper, we extend the idea to sequences 
in geometric progression. We also revisit some of the results of Zhang and Zhang to provide 
simpler and shorter forms and proofs in some cases. 
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§1. Introduction 

In a recent paper, Zhang and Zhang [1] introduced the concept of sequences of numbers 
in arithmetic progression with alternate common differences as well as the periodic sequence 
with two common differences. In this paper, we extend the concept to sequences of numbers 
in geometric progression with alternate common ratios and the periodic sequence with two 
common ratios. In doing so, we revisit the results of Zhang and Zhang [1], in Section 2 and 
Section 4 respectively. We give some of the results and their proofs in simpler forms. In Section 
3, the sequence of numbers with two common ratios is treated. We derive the explicit forms of 
the general term, a n , and the sum of first n terms S n of the sequence. Section 5 deals with the 
periodic sequence of numbers in geometric progression with two common ratios. 



§2. Sequence of numbers with alternate common 
differences 

The sequence of numbers with alternate common differences, defined by Zhang and Zhang 
[1], is as follows. 

Definition 2.1. A sequence of numbers a n is called one with alternate common differences 
if the following two conditions are satisfied: 

(1) For all k € N, a 2k - a 2k -i = di; 

(2) For all k <E N, a 2k+ 1 - a 2k = d 2 , 

where d\ and d- 2 are two fixed numbers, called respectively the first common difference and the 
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second common difference of the sequence. 

Lemma 2.1. Let {a n } be a sequence of numbers with alternate common differences di 
and d 2 - Then, for all k ^ 1, 



«2fe-l — Ol + (A; — l)(cii + ^2)5 


(1) 


& 2 k = a\ + kdi + (k — l)d 2 . 


(2) 



Proof. From Definition 2.1, adding the two conditions therein, 



a,2i+i — d2i-i — d\ + d-2 



for all i ^ 1. Then, 



k - 1 

(02i+l — d2i-l) = (k — l)(dl + C^)) 

i=l 

that is, d 2 k— l — «i = ( k - l)(di + d 2 ), 

so that, a 2 k — l = di ~\~ (k — l)(di -t- c? 2 ), 

a2k = a 2 k-i + di = ai+ kdi + ( k - 1 )d 2 . 

Corollary 2.1. Let {a n } be a sequence of numbers with alternate common differences d\ 
and d 2 . Then, 



tin 



ai + 





d 



2 , 



where [a;] denotes the greatest integer less than or equal to x. 



Proof. If n is odd, say, n = 2k — 1 for some integer k > 1, then, 

n — 1 



= k - 1 = 



n 

L2J 



and (1) can be expressed as 

a 2k — l = a n = a l + (k — l)di + (k — l)c ?2 = + 

And if n is even, say, n = 2k for some integer k ^ 1, then 

ra = t , fcdl=*-i 

L2 J L 2 

so that (2) can be rewritten as 

‘ fl 

a 2 k = a n = a i + kdi + ( k — l)d 2 = ai + — 



n 

L2J 



di 



n — 1 
2 



do. 



d\ 



71 — 1 



d 2 . 
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Lemma 2.2. Let {a n } be a sequence of numbers with alternate common differences d\ 
and d 2 , and let {5n} be the sequence of n — th partial sums. Then, for all ft ^ 1, 

S 2k -i = (2k — l)ai + ( k - l){kdi + (k — l)d 2 }, (3) 

S 2 k = 2ka\ + k {kdi + (k — 1 )d 2 } . (4) 



Proof. By definition, 



2k k 

S 2 k = X! = (°2i-i + a 2i ). 

i = 1 i= 1 



k 

Using Lemma 2.1, S 2k = {2ai + (2i — l)di + 2(i — 1 )d 2 } = 2ka\ + fc 2 di + k(k + 1 )d 2 , 

Z=1 

so that ^fc-i = S 2 k — a 2 k = (2k — l)ai + k(k — l)di + (k — l) 2 d 2 . 

Corollary 2.2. Let {a n } be a sequence of numbers with alternate common differences d\ 
and d 2 . Then, 



S n = na\ + 



n + 1 
2 



d\ 



n — 1 
2 



Proof. If n = 2k — 1 for some integer k ^ 1, then, 



n 

L2J 



= k- 1 = 



n — 1 



n + 1 



= ft, 



so that, from (3), 



= (2ft — l)ai + (ft — l){ftdi + (ft — l)d 2 } 



= nai + 

and if n = 2ft for some integer ft ^ 1, then, 



and from (4), 



n 

L2J 



n + 1 



di 



n — 1 



'71' 


— h — 


n + 1 




n — 1 


L 2 J 




2 


1 


2 



= ft — 1, 



S^fc = £„ = ka i + fc{fcc?i + (ft - l)d 2 } 

= nai + 



'71' 


( 


n + 1 


d\ + 


71—1 


rl~ 1 


12 I 




2 


2 


u 2 1 



§3. Sequence of numbers with alternate common ratios 

The sequence of numbers with alternate common ratios is defined as follows. 

Definition 3.1. A sequence of numbers {a n } is called one with alternate common ratios 
if the following two conditions are satisfied : 
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(1) For all ke N, 



0 2 k 

0 2 k-l 



= n, 



(2) For all k € N, = r 2 , 

° 2fc 

where ri and r 2 are two fixed numbers, called respectively the first common ratio and the 
second common ratio of the sequence. 

Lemma 3.1. Let {a n } be a sequence of numbers with alternate common ratios r\ and r 2 . 
Then, for all k ^ 1, 

(1) a 2k - 1 = ai(rir 2 ) fc_1 ; 

(2) a 2 k = airfrj -1 . 

Proof. From Definition 3.1, 

0 2 k+l _ 0 2 k Cl2k+1 

0 2 k-l a 2 k-l 0 2 k 

for all integer k > 1. Therefore, 

<J2fc-l d2k-3 



= rir 2 



( 5 ) 



0 2 k-3 d2fc— 5 



I • J = (nr 2 ) • (rir 2 ) • • • (rir 2 ) = (rir 2 ) fc 1 , 



so that 



a 2 fc-i = ai(rir 2 ) 



k - 1 



Then, 



o 2 fc = r-ia 2 fe-i = airfr* 1 - 



Corollary 3.1. Let {a n } be a sequence of numbers with alternate common ratios r\ and 
r 2 . Then, both the subsequences {a 2 n -i} and {a 2 ra } are sequences of numbers with common 
ratio r'i r 2 . 

Proof. From (5), we see that {a 2 n-i} is in geometric progression with common ratio r±r 2 . 
Again, since 



0 2 k+2 &2fc+2 d2fc+l 

= • = nr 2 

0-2 k 0, 2 k+l 0, 2 k 

for all integer k > 1, it follows that { 02 ™} is also in GP with common ratio r\r 2 . 

Lemma 3.2. Let {a n } be a sequence of numbers with alternate common ratios r 1 and r 2 , 
and let S n be the sequence of n-th partial sums. Then, for all n > 1, 

(1) S 2 „_i = [1 - (nr 2 r + n{l - (r^)"" 1 }]; 

1 - rir 2 

(2) s 2n = I 1 - (n^)"] + ri )- 

Proof. By definition, 



2n— 1 n n — 1 

S 2 n-i = o-i = a 2 i—i + a 2 j. 

i—1 2—1 2—1 
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Using Lemma 3.1, 

n n— 1 

5271-1 = aijri r 2 y ~ 1 + ^ Q\r\ r^ 1 
2=1 2=1 

1 - (r-i r 2 ) n_1 1 - (n r 2 ) n_1 

= ai — hairi — , 

1 - r-| r- 2 1 - 7*i r 2 

which gives the desired expression for 5 2n _i after some algebraic manipulation. 
Then, 



5 2ri — S 2n ~i + a 2n 

ai 



1 - rir 2 
a i 



[1 - (rir 2 r + n{l - (nr,)"- 1 }] + a^r™- 1 
[1 - (n r 2 )"] (1 + ri). 



1 - r 2 r 2 

Lemma 3.3. Let {a„} be a sequence of numbers with alternate common ratios r \ and r 2 

OO 

with |rir 2 | < 1. Then, the infinite series a n is convergent, and 



n—1 



y ' o n — cii 



1 + ri 
1 - nr 2 ' 



Proof. From Lemma 3.2, both the sequences {<S , 2n _i}^L 1 and {*S' 2n }^ =1 are convergent 



with 



> n=l 

lim S 2n - 1 = ai . 1 + n = lim 5 2n . 

n—* oo 1 — T\ 7*2 n — ^°° 



§4. Periodic sequence of numbers with two common 
differences 

The periodic sequence of numbers with two common differences has been defined by Zhang 
and Zhang [1] as follows. 

Definition 4.1. A sequence of numbers {a ra } is called periodic with period p and two 
common differences if the following two conditions are satisfied : 

(1) For all k= 1,2,3,- , 



0(k — l)p+l; — l)p+2? * ; Okp 

is a finite arithmetic progression with common difference d\, 

(2) For all k= 1,2,3,- ■■ , 

Okp + 1 = Okp C?3, 

where p > 1 is a fixed integer, and d\ and d% are two fixed numbers. 

Zhang and Zhang [1] found the expressions for a n and S n for this sequence, which are rather 
complicated. We derive the expressions for a n and S n for this sequence under the assumption 
that 



d$ — d± + d 2 . 



( 6 ) 
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These are given in Lemma 4.4 and Lemma 4.5 respectively. Note that the assumption (6) is 
not restrictive : Given the numbers d\ and c? 3 , we can always find the number c ?2 satisfying the 
condition (6). 

Following Zhang and Zhang [1], we shall say that the terms {ai,a, 2 , ■ ■ ■ ,a p } belong to the 
1 st interval of length p, the terms {a p+ i, a p+ 2 , ■ ■ ■ , a 2 p} belong to the 2 nd interval of length 
p, and so on, and in general, the terms {a(k-i)p+i,d(k-i)p+ 2 > • • • iQkp} belong to the k — th 
interval of length p. Note that, in each interval, the terms are in arithmetic progression (AP) 
with common difference di . Thus, in particular, in the k — th interval, 

dfcp i)p+i T (p 1)^1* (7) 

Lemma 4.1. Let {a„} be a p-periodic sequence of numbers with two common differences 
d\ and c? 2 - Then, for all /c = 1,2,3,..., 



ak P = ai + ( kp - l)di + (k — l)d 2 - 

Proof. The proof is by induction on k . The result is clearly true for k = 1. So, we assume 
the validity of the result for some integer k > 1. Now, 



a(k-\-l)p Q'kp + 1 T ( P 1)^1- 



But, 



O/cp+1 — O’kp + d\ + 6^2 ■ 



Therefore, using the induction hypothesis, we get 



a (fc+i)p = ( a fcp + di + g^) + (p — l)di 

= {a + (kp — l)di + (k - l)d 2 } + pdi + d 2 
= ai + {(/c + l)p — l}di + kd2, 

which shows that the result is true for k + 1 as well. 

Lemma 4.2. Let {a„} be a p-periodic sequence of numbers with two common differences 
d\ and g? 2 - Let 

(k — 1 )p + 1 < £ < kp 

for some k € {1, 2, 3, . . .}. Then, 

c ip = cl\ T (£ — l)di T {k — 1)^2- 
Proof. Since (/c — l)p+l<f< kp , it follows that 

at = ffl(fe- 1 )p+ 1 + [£-(k- 1 )p - 1] d\. 

But, by Lemma 4.1, 

= a (k-l)p + di+ d2 

= [ai + {(fc — l)p — l}di + [k — 2 )^ 2 ] + di + c?2 
= ai + (k — l)pdi + (k — 1 )d 2 . 



^{k— l)p+l 
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Therefore, we finally get 



at = {<2i + ( k — l)pdi + [k — l)^} + {i — (fc — 1 )p — 1}g?i 

= a± + (£ — l)c?i + (fc — 1)^2- 

Lemma 4.3. Let ( k — 1 )p + 1 < £ < kp for some k £ {1, 2, 3, • • • } (p > 2). 
Then, 



k = 



l- 1 
P 



+ 1 . 



Proof. From the given inequality, we get 



, , t- 1 , f 

fc- 1 < , k > 

P P 



Since k,p and £ are all (positive) integers, it follows that 

k- 1 = 



f-1 

P 



Lemma 4.4. Let {a n } be a p-periodic sequence of numbers with two common differences d\ 
and g ?2 with p > 2. Then, 



a n = ai + (n — l)di + 



n — 1 



P 



d 2 . 



Proof, follows immediately from Lemma 4.2 and Lemma 4.3. 

Lemma 4.5. Let {a n } be a p-periodic sequence of numbers with two common differences 
di and d 2 with p > 2 , and let {,!?„} be the sequence of n — th partial sums. Then, 



„ n(n — 1) 

i„ = nai -I d 1 



n — 1 



P 

U 2 



n — 1 



+ 14 



Proof. By definition, 



$71 — ^ ^ ai 

i= 1 
n , 

= < ai + (i — l)di + 



i=l 



i — 1 
P 



n(n — 1) v-^ 

nai H ai + u 2 / 

i= 1 



d 2 

i — 1 
P 



Now, to calculate ^ 



i — 1 



, let (k — 1 )p + 1 < n < kp for some k £ {1, 2, 3, • • • }. 



Then, the sum ^ 



i=l 



* — 1 



can be written as 



E 

2=1 



i — 1 



fc— 1 ip 

= E E 

1=1 j=(*-l)p+l 



3 - 1 



E 

i=(k— l)p+l 



2—1 



To find the above sums, note that 
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"j - 1" 



= i — 1 



for all (i — l)p + 1 < j < ip. 
Therefore, 



E 



i — 1 



Therefore, 



k - 1 



= 5>(i-l) + {n-(fc-l)p}(fc-l) 



= P- 



(k — 2)(fc — 1) 



+ {n — (k— l)p}(k - 1) 



n(k — 1) — — 1) 

(k - 1) {n- |fc} . 



5 n = nai + ^ E i + (fc - 1) [n - 



| ^2- 



2 v '12 
We then get the desired result by virtue of Lemma 4.3. 

If p = 1, from Lemma 4.4 and Lemma 4.5, we see that the terms of sequence {a n } are in 
AP with common difference d\ + e? 2 - Also, recall that, if the terms of a sequence {&„}are in 

AP with common difference d\, then b n = d\ + ( n — l)di, and the sum of first n of its terms is 
n(n — 1) 

simply na\ H — 

and Lemma 4.5. 



-d\. These expressions may be compared with those given in Lemma 4.4 



§5. Periodic sequence of numbers with two common ratios 

The periodic sequence of numbers with two common ratios is defined as follows. 
Definition 5.1. A sequence of numbers {a„} is called periodic with period p and two 
common ratios if the following two conditions are satisfied : 

(1) For all k = 1, 2, 3, • ■ • , the subsequence 

l)p+l) ^(fc— l)p+2; ■ • • ) 

is a finite geometric progression with common ratio ri; 

(2) For all k = 1, 2, 3, • ■ ■ , kp+1 = r\r 2 , 

dkp 

where p > 1 is a fixed integer, and r\ and r 2 are two fixed numbers. 

As in Section 4, the terms {ai, 02 , • • • , a p } belong to the 1 st interval of length p, the terms 
{dp+i, cip+ 2 , • • • ,a 2 p} belong to the 2 nd interval of length p, and so on, and in general, the 
terms {a.(k-i)p+i> a (k-i)p+ 2 i ' ‘ ' > a fcp} belong to the k — th interval of length p. Note that, in 
each interval, the terms are in geometric progression (GP) with common ratio r\. Thus, in 
particular, in the k -th interval, 



P~ 1 

Ukp — a (k— l)p+lTl 



(8) 



Lemma 5.1. Let{a„} be a p-periodic sequence of numbers with two common ratios r\ 
and 7 * 2 • Then, for all A; = 1,2,3,--- , 
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/-i\ kp—1 k— 1 

(1) a kp = a\r x r 2 ; 

(2) a kp+ i = a\r\ p r%. 

Proof. To prove part (1), note that the result is true k = 1. To proceed by induction, we 
assume its validity for some integer k > 1. Now, 

V— 1 

a (k+i)p — a k p+ir i 



But, 

akp-\-l — a k pTiT2- 

Therefore, using the induction hypothesis, we get 

a (k+i)p = (afcprir 2 )rf _1 

= («i rf p " 1 rf" 1 )(r 1 r 2 )r?- 1 ) 

= a, rf +1)p -V 2 fe 

showing the validity of the result for k + 1. 

Now, 

a fc p + i = a kp nr 2 = (airi p_1 r 2 _1 )(rir 2 ) = air^rf. 

This establishes part (2) of the lemma. 

Lemma 5.2. Let {a n } be a p-periodic sequence of numbers with two common ratios ri 
and r 2 . Let 

( k — 1 )p + 1 < n < kp 



for some k £ {1, 2, 3, • • • }. Then, 



a n = air" Vj 1 - 



Proof. Since ( k — 1 )p + 1 < n < kp , it follow that 

1 — (fc — l)p — 1 



ft n — a (k— l)p+l r l 



But, by part (2) of Lemma 5.1 



(fc-i)p fc_i 

d( fc _i) p+ i = di r\ r 2 . 



Hence, 

f (fc-l )p fe-ll n-(k—l)p-l n—1 k-1 

a n = ia 1 r 1 r 2 | r x = dir x r 2 . 

Lemma 5.3. Let {a n } be a p-periodic sequence of numbers with two common ratios ri 
and r 2 . Let {<SVi} be the sequence of n — th partial sums. Let 

( k — 1 )p + 1 < n < kp 



for some k £ {1, 2, 3, • • • }. Then, 



S n = 



a i 



1 — r; 



l-r 1 \1 — r\r 2 



{l-Kr 2 ) fe - 1 } + Kr 2 ) fc - 1 {l-r" 



n—(k—l)p— 1 - 
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Proof. By definition, 



n k — 1 ip 

S n = J2 = E E 



E 



Now, note that 



i = 1 i=l j=(i-l)p-\-l i={k—l)p+l 



l P / ^ \ 

E a i = a (*-i)p+i ( ^ _ r ) > 
j=(*-i)p+i 

ro— (fc— l)p— 1 ' 



" ^ ^ _ r 

y ^ I - 

i—{k— l)p+l V 



l - n 



the expression for S n takes the form 

i'k-l 



S n = 



1 — r i 



.p 



l - n 

By part (2) of Lemma 5.1, 



E^-dh- 1 ) + °(fc-i)p+i 



_ r «-(fc-i)p-i' 
1 - ri 



fe-i 



fc-i 



E^-^p+i = a iE( r i r2 ) 1 1 = 



a 1 



i= 1 



2—1 






1 - (rfrg) 

1 - rf r 2 



Therefore, 






/ . n— (fc— l)p— 1 ' 

( 1-^-1 



1 - n 



§6. Some remarks 



From the proofs of Corollary 2.1 and Corollary 2.2, we have 

n — 1 



= n — 1 



for any integer n > 1, 
for any integer n > 1, 



n 

2 



n — 1 



n + 1 



= n — 1 



TV 


n — 1 r n — 1, 

— 1 1 1 


n + 1 


L2J 


2 2 J + 


2 



for any integer n > 1. 

Therefore, in the particular case when d\ = c ?2 = d , say, so that the sequence of numbers 
{a n } forms an AP with common difference d, the expressions of a n and S n , given respectively 
in Corollary 2.1 and Corollary 2.2, take the following forms : 



a = ai + 



n — 1 



d 2 = ai + (n — l)d, 
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S n — TICLi + 




na\ 




i) 



d. 



These are well-known results. 

Again, in the particular case when n = r 2 = r, say, the sequence of numbers {a„} in 
Section 3 forms a GP with common ratio r. In this case, the expressions for Sm— i and S^m 
given in Lemma 3.2, can be shown to reduce to the well-known forms. This is done below : 



Sln-\ ~ 



a i 



1 - r x r 2 

a i 

1 — r 2 



[1 - (rir 2 ) n + n {1 - (r 1 r 2 ) n_1 }] 

1 - r 2n + r {l - r 2 ( n_1 )|J = ^^(1 + r)(l - r 2 "" 1 ) 



1 — r 



(1 — r 2n_1 ), 



I 1 - (! + G) = ^(1 - r 2 ")(l + r) = ^(1 - r 2 "). 

The p-periodic sequence of numbers with two common differences d\ and c ?2 has been treated in 
Section 4. Our approach is a little bit different from that of Zhang and Zhang [1]; however, to 
get the corresponding results given in Zhang and Zhang, one may put cfe = cfo — d\ in Lemma 
4.4 and Lemma 4.5. Clearly, in the particular case when d 2 = 0, the sequence an in Section 4 
becomes one with common difference d\. 

Finally, we observe from Lemma 5.2 and Lemma 5.3 in Section 5 that, the terms of the 
sequence {a n } are in GP with common ratio r\ in the particular case when r 2 = 1 , and they 
are in GP with common ratio rir 2 in the particular case when p = 1. From Lemma 5.3, we see 

OO 

that the infinite series a n is convergent when |ri| < 1 and |r 2 | < 1, in such a case, 

n= 1 



oo 

y. a n 

n= 1 



1 - n V 1 - r\ r 2 ) 



OO 

It might be interesting to study the behavior of the infinite series ^ a n , when |rir 2 | < 1. 

n = 1 
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Abstract In this paper, we continue studying the properties of (7, 7’)-operations on topo- 
logical spaces initiated by J. Umehara, H. Maki and T. Noiri [ 12 ] and further investigated by 
S. Hussain and B. Ahmad [ 5 ]. 

Keywords 7-closed (open), 7-closure, 7-regular (open), (7,7 )-interior, (7, 7’)-exterior, (7, 
7 ) -boundary, (7,7 )-closure, (7,7 )-open (closed), (7,7 )-nbd, (7,7 )-derived set, (7,7 )- 
dense and (7, 7 )-dense in itself. 



§1. Introduction 

In 1979, S. Kasaliara [7] introduced the concept of a-closed graphs of a function. D. S. 
Jankovic [ 6 ] defined a-closed sets and studied functions with a-closed graphs. H. Ogata [9] 
introduced the notions of 7 -T), * = 0 , 1 / 2 , 1 , 2 ; ( 7 , /?)- homeomorpliism and studied some topo- 
logical properties. B. Ahmad and F. U. Rehman ( [1] , [11] ) defined and investigated several 
properties of 7 -interior, 7 -exterior, 7 -closure and 7 -boundary points in topological spaces. They 
also discussed their properties in product spaces and studied the characterizations of ( 7 , /?)- con- 
tinuous mappings initiated by H. Ogata [10]. In 2003, 2005 and 2006, B. Ahmad and S. Hussain 
[2-4] continued studying the properties of 7 -operations on topological spaces introduced by S. 
Kasahara [7]. They also defined and discussed several properties of 7 -nbd, 7 -nbcl base at x, 
7 -closecl nbd, 7 -limit point, 7 -isolated point, 7 -convergent point and 7 *-regular space. They 
further defined 7 - normal spaces, 70 -compact [4] and established many interesting properties. In 
1992, J. Umeralra, H. Maki and T. Noiri [12]; and in 1994, J. Umehara [13] defined and discussed 
the properties of ( 7, 7 )-open sets, ( 7, 7 )- closure, ( 7, 7 )-generalized closed sets in a space X. 
In 2006, S. Hussain and B. Ahmad [5] continued to discuss the properties of ( 7,7 )-open sets, 
( 7,7 )-closure, ( 7,7 )-generalized closed sets in a space X defined in [12]. 

In this paper, we continue studying properties of ( 7,7 )- operations on topological spaces. 
Hereafter we shall write spaces in place of topological spaces. 
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§2. Preliminaries 

In order to make this paper self-contained, we give the preliminaries used in the sequel. 
Definition 2.1 [10]. Let ( X , t) be a space. An operation 7 : r — > P(X) is a function from 
r to the power set of A' such that V C V 7 , for each V £ r, where V 1 denotes the value of 7 
at V. The operations defined by 7(G) = G, 7 (G) = cl(G) and 7(G) = int(cl(G )) are examples 
of operation 7. 

Definition 2.2[10]. Let A C X. A point a € A is said to be a 7-interior point of A, if 
there exists an open nbd N of a such that TV 7 C A . We denote the set of all such points by 
mi 7 (A). Thus 

int-y(A) = {xgA: xGNGt and TV 7 C A} C A. 

Note that A is 7-open [ 10 ] iff A = m£ 7 (A). A set A is called 7- closed [ 10 ] iff X — A is 
7-open. 

Definition 2.3[10]. An operation 7 on r is said to be regular, if for any open nbds U, V 
of x £ X, there exists an open nbd W of x such that t/ 7 f I P 7 A W 1 . 

Definition 2.4[10]. An operation 7 on r is said to be open, if for any open nbd U of each 
x £ X, there exists an 7-open set B such that x £ B and U 7 D B. 

Definition 2.5 [5]. Let A be a subset of X. A point a; € A is said to be (7, 7 )-interior 
point of A iff there exist open nbds U and V of x such that IT 1 U V 1 C A. 

We define the set of all such points as (7,7 )- interior of A and is denoted as by int, y 7 ')(A). 
Thus mf( 7 7 ')(A) = [i e A : x £ U, x £ V, U, V £ t and U 1 U V 7 C A} C A. 

If A C B, then mf (7 7 ')(A) C int^j^B). 

Definition 2.6[12]. A subset A of (A, r) is said to be a (7, 7 )-open set iff inti 'A A) = A. 
Note that the class of all (7,7 )-open sets of (X,t) is denoted by T( 7i7 '). 



§3. Properties of bi 7 -operations 

Definition 3.1. Let A be a space and x £ X. Then a (7,7 )-nbd of a; is a set U 
which contains a (7, 7 )-open set V containing x. Evidently, a set U is a (7, 7 )-nbd of x if 
x € int^ 1 \(U). The class of all (7,7 )-nbds of x is called the (7,7 )-nbd system at x and is 
denoted by U x . 

Theorem 3.1. The (7,7 )-nbd system U x at x in a space X has the following properties: 

( 1 ) If U £ U x , then x £ U. 

( 2 ) If U, V £ U x , then U D V £ U x , where 7 and 7 are regular operations. 

( 3 ) If U £ U x , then there is a V £ U x such that U £ U y , then each y £ V. 

( 4 ) If XJ £ U x and U C V, then V £ U x 

( 5 ) (a) If U Cl is (7,7 )-open, then U contains a (7,7 )-nbd of each of its points. 

(b)If U contains a (7, 7 )-nbd of each of its points, then U is (7, 7 )-open, provided 7 and 7 
are regular. 

Proof. ( 1 ) is obvious. 

(2) If U, V £ U x , then x £ int^ y^U) and x £ int^ y^V) imply x £ mt (7)7 ' ) (G)nmt (7 7 ' ) (P). 
Since 7 and 7 are regular operations, therefore x £ int ^ 7 ')(G DP). This implies U D V £ U x . 
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(3) Let U £ U x . Take V = int^ Then each y £ V gives y £ int/ and therefore 

U £ U y . 

(4) If U £ U x , then x £ int^y^U). If U C V, then int^^^U) C int^y^(V) gives x £ 
mt (77 ')(V). Hence V £ U x . 

(5) (a) If U is (7,7 )-open, then U = int ^ 7 ')(U) and therefore U is a (7,7 )-nbd of each of its 
points. 

(b) If x £ U has a (7,7 )-nbd V x C U, then U = int^ (J V x ) is union of (7,7 )-open sets 

x£U 

and therefore is (7, 7 )-open. This completes the proof. 

Combining 5(a) and 5(b) of the Theorem 3.1, we have 

Proposition 3.1. A set U C A is (7,7 )-open iff U contains a (7,7 )-nbd of each of its 
points, where 7 and 7 are regular operations. 

Definition 3.2. A (7,7 )-nbd base at a; in a space A is a subcollection ( 3 X taken from 
(7, 7 )-nbd system U x having the property that U £ U x contains some 

V £ ( 3 X . That is U x must be determined by f} x as 

U X = {U C X/V C U for som.e V £ j 3 x j. 

Then each U £ ( 3 X is called a basic (7, 7 )-nbd of x. 

Example 3.1. In any space X, the (7,7 )-open nbds of x form a (7,7 )-nbd base at x, 
since for any (7,7 )-nbd V of x int^ >^(U) is also a (7,7 )-nbd of x. 

Example 3.2. If X is the discrete space, then each x £ X has a (7, 7 )-nbd base consisting 
of a single set, namely {x}, that is, U x = {{x}}. 

Theorem 3.2. Let A be a space and for each x £ A, let ( 3 X be a (7,7 )-nbd base at x. 
Then 

(1) If V £ ( 3 X , then x £ V. 

( 2 ) If Vi, V2 £ ( 3 X , then there is some V3 £ ( 3 X such that V3 C Vi n V2, where 7 and 7 are regular 
operations. 

(3) If V £ ( 3 X , then there is some V3 £ ( 3 X such that y £ V, then there is some W £ ( 3 X with 
W C V. 

(4) (a) If U C A is (7,7 )-open, then U contains a basic (7,7 )-nbd of each of its points. 

(b) If U contains a basic (7, 7 )-nbd of each of its points, then U is (7, 7 )-open provided 7 and 
7 are regular operations. 

Proof. Follows from Theorem 3.1. 

Definition 3.3[12]. A point x £ X is called a (7,7 )-closure point of A C A, if ( U 1 U 

V I ) (~1 A ^ 0, for any open nbds U and V of x. The set of all (7, 7 )-closure points is called 
the (7,7 ) -closure of A and is denoted by cl ^ 7 ')(A). 

Note that cl/ /A A) is contained in every (7,7 )-closed superset of A. Clearly, a subset A of 
A is called (7,7 )-closed, if c ^( 7)7 ')(^) Q A. 

Theorem 3.3. Let A be a space. Suppose a (7,7 )-nbd base has been fixed at each 
x £ X. Then 

(1) V C X is (7, 7 )-closed iff each point x ^ V has a basic (7, 7 )-nbd disjoint from V. 

(2) diy 1 \(E) = {x £ X: each basic (7,7 )-nbd of x meets E}. 
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(3) int ( 7 7 '}{E) = {x £ A: each basic (7,7 )-nbd of x contained in E}. 

(4) bd^yAE) = {x £ X: each basic (7,7 )-nbd of x meets both E and X — E}. 

Proof. (1) Follows from Theorem 3.1 (5). 

(2) We know that d^y^E) = C\{K C X : K is{ 7,7 )-closed and E C K} Suppose 
some (7,7 )-nbd U of x does not meet E, then x £ int, ,^(U) and E C X — int, ,\(U). 
Since X — int, ,^(U) is (y^^-closed, therefore d, >^(E) C X — int, ,AU)[ 5 ]. Hence 
x i d htV) (E). 

Conversely, if x ^ d^y^(E), then X-d,yAE) is a (7,7 )-open set containing x and 
hence containing a basic (7, 7 )-nbd of x, which does not meet E. This completes the proof. 

(3) This follows from (2) by an application of De Morgan’s Laws on int^ yAE) = X 
-d htV) (E)[ 5], 

(4) Follows from Theorem 3.1 (5) and the definition of bdy y^(E). This completes the 
proof. 

Definition 3.4. A space X is said to be a (7, 7 )-7\ space, if for any two distinct points 

x, y of X there exist open sets U and V containing x and y respectively such that y ^ U 7 and 

x £ V 7 . 

Theorem 3.4. A space X is a (7,7 )-Ti space iff each singleton in X is (7,7 )-closed. 

Proof. Let A' be a (7,7 )-Ti space. We show that each singleton {x} is (7,7 )-closed. 
For this, we show that its complement X — {x} is (7,7 )-open. Let y £ X — {x}, y 7^ x, then 
there exist sets U and V containing x and y respectively such that y ^ U 1 and x ^ V 7 . So 
x £ U 7 , y ^ U 7 and y £ V 7 , x ^ V 7 . This implies that y £ U 7 UP 7 C X — {x}. So, X — {x} 
is (7, y^-open. Hence {x} is (7, 7 , )-closed. 

Conversely, suppose that {x} is (7, 7') -closed. We show that A is a (7,7')-^ space. Let 
x,y £ A, x 7^ y. Then X — {x},X — {y} are (7,7 )-open in X. Thus x £ X — {y} and 

y £ X — {x} such that x ^ (A — {x}) 7 and y £ ( X — {y}) 7 . This completes the proof 

Theorem 3.5. A space X is (7,7 )-Ti iff every finite subset of X is (7,7 )-closed, where 
7and 7 are regular operations. 

Proof. Suppose that A is a (7, 7 )-T\ space. Then by above Theorem 3.4, one point 
subsets of X are (7, 7 )-closed. Since 7 and 7 are regular operations, so every finite subset of 
A, being a union of a finite number of (7, 7 )-closed sets, is (7, 7 )-closed. 

Conversely, suppose that every finite subset of A is (7,7 ) -closed. Then every one point 
subset of A is (7,7 )-closed. Hence A is a (7,7 )-T\ space. This completes the proof. 

Theorem 3.6. In a (7, 7 )-Ti space, each subset A of A is the intersection of its (7, 7 )- 
open supersets, where 7 and 7 are regular operations. 

Proof. Since in a (7, 7 )-2i space, each finite subset A of A is (7, 7 , )-closed, where 
7 and 7 are regular operations. Since each singleton of A is (7, 7 )-closed, therefore each 
y £ X — A, X — {y} is (7, 7 )-open and AC X — {y}. So that A — {y} is a (7, 7 )-open superset 
of A. Since for each x £ A, x £ X — {y}, A= f] (A — {y}). This completes the proof. 

x£A 

Definition 3.5. Let A be a space and x £ X. Then x is called a (7,7 )-limit point of A, 
if ( U 7 UP 7 ) n (A — {x}) 7^ 0 , where U, V are open sets in A'. 

Definition 3.6[4]. An operation 7 : r — > P(X) is said to be strictly regular, if for any 
open nbds U,V of x £ A, there exists an open nbd W of x such that U 1 fl V 1 = W 7 . 
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Theorem 3.7. Let X be a (7,7 )- 3 \ space and 4 CI. If X is a (7,7 )-limit point of X, 
then every (7, 7 )-open set containing x contains infinite number of distinct points of A , where 
7 and 7 are strictly regular operations. 

Proof. Let U , IT be (7, 7 )-open sets and x £ U and x £ IT. Suppose 17 as well as IT 
contains only a finite number of distinct points of A. Then 
U (~l A = {xi, x 2 , ■ ■ ■ X n } = Bx, 

WnA = { J/l , 2/2 , ■■■Vn} = B 2 . 

Clearly Bi is (7,7 )-closed implies {B\) is (7,7 )-open , Where ( Bi ) denotes the complement 
of Bi and hence open . Similarly U C^f 3 7 is (7, 7 )-open and hence open. But U fl ( Bi ) contains 
x and 



(Un(Bx )') 7 nA 



(U 7 n((Bx )') 7 nA 

( 1 u 7 nl)n (((Bi)') 7 ni)c(i/nd)n ((Bx ) 1 n A) 
BxndBx)' n A) 

{B x n ( Bx )') nd = 0nd = 0. 



Also B 2 is (7,7 (-closed implies (B 2 ) is (7,7 )-open and hence open. So IT fl ( B 2 ) contains 
x. Similarly (IT fl ( B 2 ) ) 7 fl A = 0 . 

Thus {{U fl (Bx) ) 7 fl A) U ((IT fl ( B 2 ) ) 7 fl A) = 0 . This implies that 

((U n (Bx) ) 7 u ((IT n (b 2 )') 7 ' ) n A = 0 



This shows that x is not a (7, 7 )-limit point of A, a contradiction. Thus U as well as IT 
contains infinite number of distinct points of A. This completes the proof. 

Corollary 3.1. In a (7, 7 )-Tx space no finite subset has a (7, 7 )-limit point, where 7 and 
7 are strictly regular operations. 

Definition 3.7. The set of a (7,7 (-limit point of A, denoted A? y. is called (7,7 )- 
derived set. It is easily seen that if A C B then 

Af C Bf , v (*) 

Theorem 3.8. In a (7,7 )-T\ space the (7,7 )-derived set has the following properties: 

(!) d (j,y)( A ) = AL>A t'y,j’) ■ 

( 2 ) (A U B) d h y) = y) U B d h y) . In general 

(3) U(^ W) = (U^)7 y) . 

( 4 ) (^))(7,y)^H.y)- 

( 5 ) c W)K 7i7 '))= hi- 
proof. ( 1 ) Let x £ cl^ y^(A). Then x £ C, for every (7,7 (-closed superset C of A. Now 

(i) If a; £ A, then x £ Af . 

(ii) If x A, then we prove that a; £ A U A y y To prove (ii) , suppose U and IT are open 

sets containing x. Then (U 7 U IT 7 ( fl A = 0 , for otherwise ACI - (U 7 fl IT 7 ) = C, where 
C is a (7, 7 (-closed superset of A not containing x. This contradicts the fact that x belongs to 
every (7, 7 (-closed superset C of A. Therefore x £ A d 



(7,7' ' 



gives x £ A U A d y ^ 
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Conversely, suppose that x £ A U A d ^ , we show that x £ c ^( 7 , 7 ')(^)- If x £ A, then 
x £ d^y^A). If a; € A d ^ ,y then we show that x is in every (7,7 )-closed superset of A. We 
suppose otherwise that there are (7, 7 )-closed supersets C\ and C2 of A not containing x. Then 
x£X-C x = W and x £ X — C2 = W 1 which are (7, 7 )-open and U 1 D A = 0, W 1 D A = 0. 
So ( U 7 ni)U {W 1 n A) = 0 => (t/ 7 U W 1 ) ft A = 0. This implies that x £ A d ^ ,y This 
contradiction proves that x £ C ^( 7 , 7 ')(A). Consequently d( 7l7 ')(A) = AD A d yy This proves 
(!)■ 

( 2 ) C Let x £ (. AuB )^ t) . Then x £ d^y ) (A\jB)-{x} or 

x £ d h>ll) {A-{x\)Ad( lnl) {B-{x}), implies a; G d^y^(A-{x}) or x £ d {jr/ ^(B-{x}). This 

d , C 

(7,7 ) — 



. This proves (AUB) d ,, C 



gives x £ A d or x £ B d . Therefore x £ A d U Bf ,, 

(7,7 ) (7,7 ) (7,7 ) (7,7 ) 

A d U B d The converse follows directly from (*). 

(7,7 ) (7,7 ) J \ / 

( 3 ) The proof is immediate from (*). 

( 4 ) Suppose that x ^ A d ^ , . Then x £ c ^( 7l7 ')(A — {a;}). This implies that there are open 

sets U and V such that x £ U and x £ V and (t/ 7 Uh 7 ) D (A — {x}) = 0 . We prove that x ^ 
^(7,7') ^7,7') ’ Su PP 0 se on the contrary that x £ (A^y^yy Then x £ d^^A^y^xj). 

Since x £ U and x £ V, so (C/ 7 U V 1 ) D (A^ y^ — {a;}) 7^ 0 . Therefore there is a q ^ x such 
that q £ ( U 7 Uh 7 )n (A^ y ). It follows that q £ (( U 7 U V 1 ) — {x}) D (A d ^ , — {x}). Hence 

((L r7 UV 7 )— {x})fl(A^ y^ — {x}) 7^ 0 , a contradiction to the fact that (t/ 7 UV 7 )fl(A— {x}) = 0 . 
This implies that x 4 . (Af ,,)f and so (Af ,.) d C A d 

( 5 ) This is a consequence of ( 1 ), ( 2 ) and ( 4 ). This completes the proof. 

Definition 3 . 8 . Let A be a subset of a space X and A d ^ y . the set of all (7,7 )-limit 
points of A . If A C A d y ^ , then A is called (7, 7 )-dense in itself. 

In a (7, 7 )-T 1 space, set (7, 7 )-dense in itself has the following properties: 

Theorem 3 . 9 . ( 1 ) If {Aj} is an arbitrary family of subsets of a (7,7 )-Xi space X (7,7 )- 

dense in themselves, then (J A* C ((J A,)^ , , that is, (J Aj is (7,7 , )-dense in itself. 

i i 7,7 J j 

( 2 ) (i) For any subset A of A, 

(cl = (AuAf ,A d , =A? , U (Af ,A d , C A d u A d , = A d ,, 

V (7,7 ) v ''(7,7 ) V (7,7 )' (7,7 ) (7,7 ) V (7,7 )'(7,7 ) — (7,7 ) (7,7 ) (7,7 ) 

or (ci (7 ,y ) (A))J r|V) C A^ y) C AUA^ =d (W) (A) 

\d 



(7,7') 

(ii) For any subset A of A', if A C (A) d ^ y y then d^y^A) C (d^y^A))^^. 



( 3 ) If A is (7, 7 )-closed and (7, 7 )-dense in itself and B does not contain a subset P which 
is (7,7 )-dense in itself, then each (7,7 )-Ti space A is the union of sets A and B. 

Proof. ( 1 ) Suppose {Ai} is a family of subsets of a (7,7 )-Xi space A such that each Aj 
is (7,7 )-dense in itself. Then Aj C (A*)? y . By Theorem 3.8 ( 3 ), 

U Aj C U , = (U Ai)t y y This proves (1). 

i i ’ i ’ 

( 2 ) (i) By Theorem 3.8 ( 1 , 2 and 4 ), we infer that 

( d (7,7')(^)) (7,7') = (" 4U ^( 7 ,7'))(7,7') - ^(7,7) U P (7,7' ) “ ^7,7') U ^(7, A) = ^(7,7) 

OT ^ A (7,7') ^ AU ^(7,7') ^ d (7,7')(^ 

°r ( d (7,7')( j4 ))?7, 7 ' ) - d (7,7')(A)- 

(ii) Since A C d (7 y ) (A), therefore A^y } C (d (7! y ) (A))^y ) . Now 
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^(7,7') - ^(7.7')^^(7.V) or C hin')^ - 

This proves (2). 

(3) Let A = [JAi, for each A, ( 7,7 )-dense in itself. Then by Theorem 3.9 (1), A is 



( 7,7 )-dense in itself. By Theorem 3.9 (2) (ii), cl^ ^'AA) is ( 7,7 )-dense in themselves and 
hence cl ^ 7 ')(A) C A. That is, A is ( 7,7 )-closed. Clearly the set X — A = B, being disjoint 
from A, does not contain nonempty sets which are ( 7,7 )-dense in themselves. This completes 
the proof. 

Combining 2(i) and 2 (ii) in the above Theorem, we have: 

Proposition 3.2. If A C (A)^^, then cl^y^A) = 
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Abstract In reference [2], we used the elementary method to study the mean value prop- 
erties of a new arithmetical function, and obtained two mean value formulae for it, but there 
exist some errors in that paper. The main purpose of this paper is to correct the errors in 
reference [2], and give two correct conclusions. 
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§1. Introduction 

For any positive integer n, we call an arithmetical function /(n) as the Smarandache 
multiplicative function if for any positive integers m and n with (m, n) = 1, we have f(mn) = 
ma x{/(m), /(n)}. For example, the Smarandache function S(n) and the Smarandache LCM 
function SL(n) both are Smarandache multiplicative functions. In reference [2], we defined a 
new Smarandache multiplicative function /(n) as follows: /( 1) = 1; If n > 1, then f(n) = 
max { }, where n = p^p? 2 • • -pV* be the factorization of n into prime powers. Then we 

l<i<fc Qj — )— 1 

studied the mean value properties of /(n), and proved two asymptotic formulae: 

^2 = \ ’ x ' lnlna: + A • x + 0 (j^) > (!) 

n<.x 

where A is a computable constant. 

= ^ ’ 7y|^ ‘ Vx-lnlnx + d- y/x + O (®s) , (2) 

where £(s) is the Riemann zeta-function, and d is a computable constant. 

But now, we found that the methods and results in reference [2] are wrong, so the formulae 
(1) and (2) are not correct. In this paper, we shall improve the errors in reference [2], and 
obtain two correct conclusions. That is, we shall prove the following: 

Theorem 1. For any real number x > 1, we have the asymptotic formula 

/( n ) = \ - x +° (^) . 

n<x 
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Theorem 2. For any real number x > 1, we have the asymptotic formula 

e(/m-0 2 )=^w'^ +o H' 

n<x N ' 

where £(n) is the Riemann zeta-function. 



§2. Proof of the theorems 

In this section, we shall using the elementary and the analytic methods to prove our 
Theorems. First we give following two simple Lemmas: 

Lemma 1. Let A denotes the set of all square- full numbers. Then for any real number 
x > 1, we have the asymptotic formula 



n<x 

neA 





■ £3 + O 




where £(s) is the Riemann zeta-function. 

Lemma 2. Let B denotes the set of all cubic-full numbers. Then for any real number 
x > 1, we have 

1 = N ■ aJ + O (sJ) , 

n<x 

neB 

where N is a computable constant. 

Proof. The proof of these two Lemmas can be found in reference [3] . 

Now we use these two simple Lemmas to complete the proof of our Theorems. In fact, for 
any positive integer n > 1, from the definition of f(n) we have 

E/w = /(!) + E /m + E /m, (3) 

n<x n<x n<x 

n(zA n(ziB 



where A denotes the set of all square- full numbers. That is, n > 1, and for any prime p, if p \ n , 
then p 2 | n. B denotes the set of all positive integers n > 1 with n ^ A. Note that f(n) <C 1, 
from the definition of A and Lemma 1 we have 

E/W = o(^). (4) 

n<.x 

neA 



E /m 

n<x 

neB 




n<x 

neB 




n<x 



1 

2 



• x + O 





n<x 

neA 



( 5 ) 
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Now combining (3), (4) and (5) we may immediately get 



E /w 

n<x 



1 + E + E /w 

n<x n<x 

neA neB 

l -. x + °(A). 



This proves Theorem 1. 

Now we prove Theorem 2. From the definition of f(n) and the properties of square-full 
numbers we have 




Z + E Ufa) 



n<.x 

neA 



z + E ( /(«) 



n<x 

neA 




( 6 ) 



where A also denotes the set of all square-full numbers. Let C denotes the set of all cubic- full 
numbers. Then from the properties of square-full numbers, Lemma 1 and Lemma 2 we have 




nGA 




E 



n<x 

n&A, f (n) — 1 



E 

n<x 

neA 



Ell 

C(3) 



O 



n<.x 

neC 



E (/(")-o 



-E 

n<x 

neC 

(»»). 



\ 



o 



E 

n<x 

\nec I 



(7) 



where ^(s) is the Riemann zeta- function. 

Now combining (6) and (7) we have the asymptotic formula 

E /(n) E=iE +o M- 

n<x x 7 x J 

This completes the proof of Theorem 2. 
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§1. Introduction and result 



For any positive integer m > 2, let 1 < d± < d 2 < ■ • ■ < d m are to positive integers, then 
we define the Smarandache multiplicative sequence A m as: If d\, d 2l , d m are the first 
to terms of the sequence A m , then d j. > d^~ i, for k > m + 1, is the smallest number equal 
to di 1 • d % 2 ■ ■ ■ d^T*, where on > 1 for all i = 1, 2, • • • , to. For example, the Smarandache 
multiplicative sequence A 2 ( generated by digits 2, 3) is: 

2, 3, 6, 12, 18, 24, 36, 48, 54, 72, 96, 108, 144, 162, 192, 216, 

The Smarandache multiplicative sequence A 3 ( generated by digits 2, 3, 7 ) is: 

2, 3, 7, 42, 84, 126, 168, 252, 294, 336, 378, 504, 588, 672, 

The Smarandache multiplicative sequence A 4 ( generated by digits 2, 3, 5, 7 ) is: 

2, 3, 5, 7, 210, 420, 630, 840, 1050, 1260, 1470, 1680, 1890, 2100, 



In the book “Sequences of Numbers Involved Unsolved Problems” , Professor F. Smarandache 
introduced many sequences, functions and unsolved problems, one of them is the Smarandache 
multiplicative sequence, and he also asked us to study the properties of this sequence. About 
this problem, it seems that none had studied it yet, at least we have not seen any related 
papers before. The problem is interesting, because there are close relationship between the 
Smarandache multiplicative sequence and the geometric series. In this paper, we shall use 
the elementary method to study the convergent properties of some infinite series involving the 
Smarandache multiplicative sequence, and get some interesting results. For convenience, we 
use the symbol a m (n) denotes the n-th term of the Smarandache multiplicative sequence A m . 
The main purpose of this paper is to study the convergent properties of the infinite series 
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and prove the following: 

Theorem. For any positive integer to > 2, let 1 < d\ < d 2 < ■ • • < d m are to positive 
integers, and A m denotes the Smarandache multiplicative sequence generated by d\, d 2 , •••, 
d m . Then for any real number s < 0, the infinite series (1) is divergent; For any real number 
s > 0, the series (1) is convergent, and 
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“ df 
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n = 1 " L v 7 2=1 

From our Theorem we may immediately deduce the following two corollaries: 

Corollary 1. Let A 2 be the Smarandache multiplicative sequence generated by 2 and 3, 
then we have the identity 
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“ «2 (n) 3' 

1=1 v 7 

Corollary 2. Let A 3 be the Smarandache multiplicative sequence generated by 3, 4 and 
5, then we have the identity 
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^ 03 (n) 

Similarly, we can also introduce another sequence called the Smarandache additive sequence 
as follows: Let 1 < d\ < d 2 < ■ ■ ■ < d m are to positive integers, then we define the Smarandache 
additive sequence D m as: If d\, d 2 , • ■ ■ , d m are the first m terms of the sequence D m , then 

dk > dk- 1, for k > m + 1, is the smallest number equal to a\ ■ d± + a 2 ■ d 2 + + a m ■ d m , 

where a, > 1 for all i = 1, 2, • • • , m. It is clear that this sequence has the close relationship 



with the coefficients of the power series ( x dl + x' 



d . 2 



< 1 ) 
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n=l 

For example, the Smarandache additive sequence D 2 ( generated by digits 3, 5 ) is: 

3, 5, 8, 11, 13, 14, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 

It is an interesting problem to study the properties of the Smarandache additive sequence. 



§2. Proof of the theorem 



In this section, we shall prove our Theorem directly. First note that for any positive integer 
k > to, we have 

a m {k) = d^ -d? ...dZr, 

where OLi > 1, i = 1, 2, • • • , m. So for any real number s > 1, we have 
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It is clear that for any real number s < 0, the series . a . s is divergent, and for any real 

Oti = l i 

oo ^ 

number 5 > 0, the series ^ a . s is convergent, and more 

CX.i = 1 2 
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d“ 2S df-1 



So from (2) we know that the series — — is also convergent, and 



oo 1 m m 1 

E T^Jnj = II + E 
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— 1 1 1=1 1 



This completes the proof of our Theorem. 
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